以前利用多线程为拥有较大量计算的程序提速过，但也深知多线程的同步和程序的调试是一大坑，最近为实验室的项目学习了一点VS下优化代码的设置以及利用openmp加速运算，都是些很基本的提升程序速度的方法，只要稍微修改下代码和设置，就可使程序加速。配合多线程，经过clock()函数验证，我的程序运行可提高60%的速度...
分类：
其他好文 时间：
2015-07-16 09:56:04
阅读次数：
1208
很快，认知实习的3天就过去了，的确，时间过得很快，所以我们要珍惜。很多人会问，我们为什么要实习，理论上来说，实习是我们在校学习期间一个重要的综合性实践学习环节。通过实地实习，培养我们的能力，获得更多的感性认识，把专业课与实际生活更好地联系起来，为以后能够灵活运用理论解决实际中的问题完成初步的过渡。
通过认知实习，我对实实在在的企业有了更多的感性和理性的认识，与企业中的校友面对面，畅谈无阻，为自...
分类：
其他好文 时间：
2015-07-16 09:54:57
阅读次数：
125
Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum ele...
分类：
其他好文 时间：
2015-07-16 09:53:53
阅读次数：
128
Quartz2D标签（空格分隔）： ios进阶什么是Quartz2D
Quartz 2D是一个二维绘图引擎，同时支持iOS和Mac系统，Quartz 2D能生成绘制图形、绘制文字、绘制\生成图像、读取\生成PDF、截图\裁剪图片
自定义UI控件 ……
有些UI界面极其复杂、而且比较个性化，用普通的UI控件无法实现，这时可以利用Quartz2D技术将控件内部的结构画出来，自定义控件的样子，iOS中大...
分类：
其他好文 时间：
2015-07-16 09:54:35
阅读次数：
142
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
Find th...
分类：
其他好文 时间：
2015-07-16 09:52:17
阅读次数：
155
概述
Lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。
LwIP是Light Weight (轻型)IP协议，有无操作系统的支持都可以运行。LwIP实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用，它只需十几KB的RAM和40K左右的ROM就可以运行，这使LwIP协议栈适合在低端的嵌入式系统中使用。[1]...
分类：
其他好文 时间：
2015-07-16 09:52:34
阅读次数：
173
题意：给一个数n，求最小的数生成的shift number等于n。
shift number就是一个数x,x*10,x*100…..这样的和。思路把那个公式处理一下，其实就是X*(形如11111….)这样的一个式子,那么找一个最大的11111….,x就是最小了。水题复杂度:O(len(n))参考code:/*
#pragma warning (disable: 4786)
#pragma co...
分类：
其他好文 时间：
2015-07-16 09:52:07
阅读次数：
209
一点一滴解读网狐的加解密...
分类：
其他好文 时间：
2015-07-16 09:51:09
阅读次数：
3109
题意：给n(n<=40)个物品和背包的容量w以及背包能装的物品个数k,每个物品有一个重量,问在满足背包的限制的情况下最多可以装多少物品。思路做过类似的题目,第一反应就是爆搜每个物品的两个状态放和不放。2^40肯定不行，来剪枝吧。
先把物品从小到大排序。一个有效的剪枝就是,最大的k个物品的重量和小于w那么这个重量和就是答案了,也是搜索中比较极限的情况,避免了去做搜索。
这样可以水过了,几乎没跑时间...
分类：
其他好文 时间：
2015-07-16 09:50:40
阅读次数：
213
使用ButterKnife注解式框架可以简化代码的书写，尤其是对一些控件的操作。不再需要findViewById(...),setOnClickListener(...)，内部类，实现接口等方法来设置View的监听器。使代码更为简洁高效。
Android中的控件统称为View。本案例将会选择Button来简单模拟View被点击的过程。具体实现代码如下：
public cla...
分类：
其他好文 时间：
2015-07-16 09:52:17
阅读次数：
281
很经典的题目，求字符串中的最长回文子串。
（1）最朴素的解法 ---暴力 复杂度O(N³)
这也是最容易想到的方法，最外层循环枚举起点i，第二层循环从i+1开始向后枚举，第三层判断是不是回文串。最后取最长子串的返回。
代码比较简单，这里没有列出。
（2）中心扩展法。复杂度O(N²)
枚举每一个字符作为中心点向左右扩展。但是这里要注意，对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。
...
分类：
其他好文 时间：
2015-07-16 09:52:23
阅读次数：
141
题意：有一个树，上面有n个结点，给出每个结点有边相连的直接相邻的点，问最少选几个点能让所有的边至少有一个结点被选中。
题解：树形dp#include
#include
#include
#include
using namespace std;
const int N = 1505;
int n, f[N][2],...
分类：
其他好文 时间：
2015-07-16 09:50:06
阅读次数：
278
题意：给n个箱子,每个箱子有个费用pi,每个箱子里面有m个物品,每个物品有两个属性,一个费用wi和一个价值vi。买物品的时候要把所属的箱子一起买了,问给一个金额W最多能获得多少价值?思路依赖背包。《背包九讲》的第七讲讲了这个。
设dp[i][j]为前i个箱子使用金额j获得的最大价值。
考虑每个箱子内部就是一个01背包,那么在枚举每一个箱子的时候,使用上一轮能满足本轮箱子费用的状态做一个01背包,...
分类：
其他好文 时间：
2015-07-16 09:49:44
阅读次数：
220
题目大意：有一个人要买b件商品，给出每件商品的编号，价格和数量，恰逢商店打折，有s种打折方式。问怎么才能使买的价格达到最低解题思路：最多只有五种商品，且每件商品最多只有5个，所以可以用5维dp来表示，每个维度都代表一件商品的数量
打折的方式其实有b + s种，将每种商品单件卖的也算一种打折方式
这题有个坑点，就是b或者s有可能为0#include
#include<cstring...
分类：
其他好文 时间：
2015-07-16 09:51:02
阅读次数：
151
Hadoop分布式文件系统(HDFS)是一种被设计成适合运行在通用硬件上的分布式文件系统。HDFS是一个高度容错性的系统，适合部署在廉价的机器上。它能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。要理解HDFS的内部工作原理，首先要理解什么是分布式文件系统。1.分布式文件系统
多台计算机联网协同工作(有时也称为一个集群)就像单台系统一样解决某种问题，这样的系统我们称之为分布式系统。
分布...
分类：
其他好文 时间：
2015-07-16 09:48:47
阅读次数：
143
前言：
在BPM领域支持流程运转的理论模型有多种，有的21种、28种，32种。每种模式都代表了这种模式的理论设计者研究者的人员主张、思想。这些模式尽可能的，完全去覆盖到现实生产、工作、应用上的流程流转规则。但是任何领域都有自己未探索到的流程运转可能，如果说自己的理论能够涵盖所有的应用需求，那就说的有点太早。
就类似于世界上的教派或者哲学家一样，不同的教主与哲学家有不同的世界观，不同的世界认识，...
分类：
其他好文 时间：
2015-07-16 09:48:59
阅读次数：
191
多重背包...
分类：
其他好文 时间：
2015-07-16 09:48:12
阅读次数：
105
