Mobile Development in 2013: A Look Back
2013 was a good year for mobile app developers. Revenues from app development in major app stores reached historical levels, with Android apps doing especially well in Asian markets. Shopping apps were wildly successful with consumers, especially during the
ramp-up to the holiday shopping season. Geo-targeted app experiences – ads, push notifications, and location services – made great inroads with app users, even as privacy i......
阅读全文
题目链接~~>
做题感悟：这题主要是处理一下前缀和，跟 01 背包用搜索解的处理差不多。
解题思路：
1. 从当前值开始，如果选上剩下的所有（前缀和处理），也不能小于已得最优值的话，返回。
2. 最优值不用等到累积选到k数才更新，而是不断更新，因为与运算结果比原来两个都小，所以这也是一个剪枝。
3. 预处理，从小到大排序，可想而知，先选小的，得到的最优值更接近于结果，是个强剪枝，没有这个2900ms+，加上600ms+。
代码：
#include<stdio.h>
#include<......
阅读全文
这里，讲一下RSA算法加解密在C#和Java之间交互的问题，这两天纠结了很久，也看了很多其他人写的文章，颇受裨益，但没能解决我的实际问题，终于，还是被我捣鼓出来了。
首先，介绍一下写这代码的目的：完成webService验证问题，服务器端采用C#开发，客户端采用Java开发。服务器端给客户端提供公钥，已进行数据加密，客户端加密后提数据提交给服务器，服务器用私钥对数据解密，进行验证。
这里遇到的主要问题是C# RSACryptoServiceProvider类产生的公钥、私钥都是xml字符串数据，而java RSA算法要求的 Modulus、Exponent都是BigInte......
阅读全文
使用ext-all-debug来对Ext的源码进行跟踪不知道大家有没有耍过，我尝试过，那是相当痛苦，因为ext-all-debug这种3万多行代 码的源文件用编辑器打开非常慢，其他我不知道，我用的是eclipse，选择一下就要卡好久。暂且这点不说吧，定位也是一个难点，很难区别调试的那一行到 底是属于那个范畴的。所以，要想好好学习Ext的精髓所在，搞清那些js文件的关系是很重要的，js文件要一个一个引入。下面是最基本的12个js文件，注意！一定要保持这样的顺序，它们是Ext的基石，其实也是ext-core-all.js的内容 阅读全文 »
阅读全文
Largest Rectangle
in Histogram:
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle
in the histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].
The largest rectangle is shown in the shaded area, which has area = 10 unit.
For example,
Given height = [2,1,5,6,2,3],
return 10.
class Solution {
public:
int largestRectangleArea(vector<int> &h)......
阅读全文
http://blog.163.com/ljm1113@126/blog/static/57984452201201485318443/
IAT表详解
IAT的全称是Import Address Table。
对于每一个引入的可执行文件（例如dll），有一个镜像引入描述符(IMAGE_IMPORT_DESCRIPTOR)。
typedef struct _IMAGE_IMPORT_DESCRIPTOR {
union {
DWORD Characteristics; // 0 for terminating null import descriptor
DWORD OriginalFirstThunk; // RVA to original unbound IAT (PIMAGE_THUNK_DATA)
};
DWORD TimeDateStamp; // 0 if not bound......
阅读全文
实验目的：
上位机软件通过串口控制FPGA开发板上4个LED灯的亮灭，同时数码管显示LED灯亮的个数，实验效果如下图。
实验背景：
一直都想学习FPGA，这次算是入门了，我是看书学习的，所以FPGA的代码是参考着书本上的修改的，其实很高兴，因为这个实验是我自己发散出来的，书上的开发板和我用的开发板不一样，并且小软件也是自己用C#写的，总之，挺开心吧，本着开源的精神，所有的上位机代码和FPGA程序上传，如有需要请自行下载(点此下载)。工......
阅读全文
题意：给出一个无向联通图，求最少添加几条边让图是双联通图。
思路：先Tarjan缩点，(求出度数为1的双联通分量的个数+1)/2；
#include<stdio.h>
#include<string.h>
const int N=1100;
int dep[N],dfs[N],low[N],ans,idx,head[N],num;
struct edge
{
int st,ed,next;
}e[N*100];
void addedge(int x,int y)
{
e[num].st=x;e[num].ed=y;e[num].next=head[x];head[x]=num++;
e[num].st=y;e[num].ed=x;e[num].next=head[y];head[y]=num++;
}
void Tarjan(int u,int id)
{
int i,v;
dfs[u]=low[u]=++idx;
for(......
阅读全文
以前在Windows编写过很多多线程的应用程序，对于多线程的编写原理比较熟悉，但是在Linux很少真正用多线程编写过应用，Linux下多线程库pthread使用与Windows上多线程使用有不少差别，个人感觉Windows设计的线程库比较人性化，对使用者来说很容易掌握，但是在灵活性方面不如Linux。
下面就是一个使用pthread库编写的一个简单多线程demo，实现同时启动两个线程的功能，代码如下：
#include <stdio.h>
#include <pthread.h>
int count=0 ;
pthread_mutex_t mutex ;
pthread_mutex_t wait_all_start;
pthread_cond_t condi......
阅读全文
1 首先在设备管理器中找到你要将要打开的设备查看 属性 ->驱动程序 -> 详细信息 ->驱动文件列表
记下 .sys 文件名 一般只有一个 或两个 一个时多. 不要记微软的 记设备厂商提取的 .sys 看一下属性就知道了
2 在 C:\windows\inf 的路径下 搜索 包含 这个驱动名(XXX.sys) 的文件
3 如果没错应该会搜索到一个后缀名为.inf 的文件 用 ue 打开它如下:
;/*++
;Copyright (C) [2006,2007, 2008] HTC Corporation
;Abstract:
; Installation inf for the HTCAND32 USB Bulkdevice
;
;--*/
[Version]
Si......
阅读全文
马上就要回家过年了,身为伟大的程序员,过年怎么能不带个妹子回家呢,没有妹子的怎么办?
没关系,我们new一个贝
NSMutableDictionary *me = [NSMutableDictionary dictionary];
// 从 GirlEntity类 创建一个妹子
GirlEntity *girl1 = [[[GirlEntity alloc] init] autorelease];
girl1.name = @"妹子1";
[me setObject:girl1 forKey:@"girlFriend"];
diaosi说从来没有过妹子,不知道妹子类是什么.
没关系,我们自己造
// 创建一个NSObject对象, 然后添加属性,把他设置成妹子
NSObject *girl2 = [[[NSObje......
阅读全文
JVM Heap区域分布： Java Heap分为3个区，Young，Old和Permanent。Young区保存绝大多数刚实例化的对象，当该区被填满时，触发局部GC，局部GC会将Young区清空，仍被引用的对象将被移到Old区。当Old区再被塞满，就会触发Full GC，回收最后能回收的空间。Permanent区全称是Permanent Generation space，永久区,用于存放Class和Method等Meta信息，例如Class在被Load的时候被放入该区域。另外它还负责保存反射对象，因为本质上反射对象会生成一些元数据不能被回收，以便下次反射重复利用。
一般无论局部GC(Garbage Collection)或者是Fu......
阅读全文