今天谈论的重点是数值稳定性，在计算机编程中，有很多算法都需要考虑数值稳定性。比如在机器学习算法中我学过的Logistic回归的牛顿迭代解法，在牛顿迭代时需要解线性方程组，由于Hessian矩阵是对称正定的，用Cholesky矩阵分解不但可以大大减少运算量，而且还具有很好的数值稳定性。借此机会来更多地了解一下数值稳定性。
在计算机编程中，有时候同一个计算问题，不同算法中舍入误差对计算的结果产生的影响各不相同，舍入误差对计算结果的精确度影响小的算法，具有较好的数值稳定性；反之，算法的数值稳定性差。所设计的算法的舍......
阅读全文
在开发Android程序的时候，或者修改Android ROM的时候，总会遇到某些情况你需要把某些文件跟其他的文件一起编译，但是却不希望打到同一个包中的需求。
对于刚接触到Android makefile的人来说，这个需求太痛苦，太难满足了。其实不然，在Android中提供了一个LOCAL_JAR_EXCLUDE_FILES的变量，允许大家设置一些文件参与编译，但不参与打包。
但是，要使用LOCAL_JAR_EXCLUDE_FILES也会遇到很多问题。
在文件build/core/java.mk中，我们可以看到这样的定义：
$(full_classes_compiled_jar): PRIVATE_JAR_EXCLUDE_FILES := $(LOCAL_J......
阅读全文
Linux 操作系统和驱动程序运行在内核空间，应用程序运行在用户空间，两者不能简单地使用指针传递数据，因为Linux使用的虚拟内存机制，用户空间的数据可能被换出，当内核空间使用用户空间指针时，对应的数据可能不在内存中。
于是像linux这样的系统就做了一个约定，不允许没有用户空间上下文的内核线程访问用户空间。不允许内核访问用户空间使内核免去了很多的负担，使内核设计更加简化，使内核空间和用户空间变得更加隔离从而使二者的地位平等了一点点。注意这里并不是说就不允许内核访问用户空间，硬件都不吱声，操作系统乱做啥限......
阅读全文
http://blog.csdn.net/l_serein/article/details/8614436
http://www.cnblogs.com/chengulv/archive/2013/04/09/3011397.html
前言：
C#编写的代码如果不进行一定程度的混淆和加密，那么是非常容易被反编译进行破解的，特别是对于一些商业用途的C#软件来说，因为盯着的人多，更是极易被攻破。现今很多用C#编写的项目，做出的产品，都会遇到这种情况：C#的代码辛辛苦苦写出来之后，一个反射工具，就可以完全显露出来，这样会是个什么结果，不说被反射出来照搬功能，就是注册和加密的那一部分都会被轻易拿到，所以就必须使用代码......
阅读全文
解析json有很多种方式，但是一般情况下，映射的方式比较简单：
第一种：映射
JsonFactory f = new JsonFactory();
JsonParser jp = f.createJsonParser(input);//input为json串
jp.nextToken();
while (jp.nextToken() == JsonToken.START_OBJECT) {
ObjectMapper mapper = new ObjectMapper();
FootballTeamSummaryInfo ftbTeamInfo = mapper.readValue(jp, FootballTeamSummaryInfo.class);
}
jp.close();
阅读全文
在zend_framework中的Zend_File组建可以对文件进行上传，改组建可以对上传了的文件的大小,图片的尺寸，每次上传文件的个数，上传文件的后缀(类型)进行定义.可以对上传之后的文件名进行修改。
html代码如下:
<form enctype="multipart/form-data" action="index/upload" method="post">
<input type="file" name="uploadedfile" />
<br/><input type="file" name="uploadedfile2" />
<br/><input type="submit" value="上传" />
</form>
Action中......
阅读全文
1、Xshell使用小结复制和粘贴：
复制：Ctrl+Insert
粘贴：Shift+Insert
2、将当前Shell中的内容复制到"记事本"中：XShell中内置了这一功能，选中内容，鼠标右键，选择"To Notepad"，再选中"Select Area"或者"All"或者"Screen"。
3、快速选择当前行：这个技巧很简单，就是在shell界面下快速点三次鼠标就选中当前行了。
4、设置鼠标选中即可复制，鼠标中间滚轮即可粘贴：设置选项在：Tools/Options/general的选项卡中，按照如下配置即可
阅读全文
题意 ：一个数能被他各个位数之和整除则符合要求，给L,R，问区间里有多少个数符合要求。
即使你不会DP，也可以分段打表，比如10w为一个区间，统计这有多少个符合要求，然后对于一个数，先判断在哪个区间，再把之前的求和，对所在的区间暴力搜。
记得打表用的函数：freopen（"E:\\out.txt","w",stdout);
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#define LL long long
#include <stdlib.h>
using namespace std;
int gsum[]={0,11871,11166,10611,10042,9549,9......
阅读全文
问题：在过道上有100把上了锁的锁头。有一个人，第一次操作把这100把锁都打开了； 第二次操作，每隔1个锁他就把锁给锁上(即把编号2，4，6…100的锁锁上)。 第三次操作，每隔2个锁他就改变锁的状态，即如果原本是开着的，他就锁上； 原本是锁着的，他就给打开。(操作对象是编号为3,6,9…99的锁)。
当他做完第100次操作后(即只对编号为100的锁操作)，打开着的锁有几把？
分析：每次就改变一些锁的状态。第1把锁只会在第1次操作时被改变状态， 第2把锁会在第1次及第2次操作时被改变状态，假设能被i整除的数有a,b,c， (包含1和它本身)......
阅读全文
NAND Flash 的数据是以bit 的方式保存在memory cell，一般来说，一个cell 中只能存储一个bit。这些cell 以8 个或者16 个为单位，连成bit line，形成所谓的byte(x8)/word(x16)，这就是NAND Device 的位宽。这些Line 会再组成Page.(Nand Flash 有多种结构，我使用的Nand Flash 是K9F1208,下面内容针对三星的K9F1208U0M)，每页528Byte，每32 个page 形成一个Block， Sizeof(block)=16kByte 。1 block="16kbyte"，512Mbit=64Mbyte，Numberof(block)=4096 1block=32page, 1page=528byte=512byte(Main Area)+16byte(Spare Area) Nand f......
阅读全文
设有以下说明和定义：
typedef union {long i; int k[5]; char c;}DATE;
struct data { int cat; DATE cow; double dog;} too;
DATE max;
则语句 printf("%d",sizeof(too)+sizeof(max));的执行结果是：______
答案：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20。
data是一个struct, 每个变量分开占用空间. 依次为int4 +DATE20 + double8 = 32.
所以结果是 20 + 32 = 52.
1. struct data 默认4字节对齐，与最大字节元素无关；
3.union 共用体的字节对齐情况类似，共用体的自身对......
阅读全文
应用程序在运行的过程中如果需要向手机上保存数据，一般是把数据保存在SDcard中的。大部分应用是直接在SDCard的根目录下创建一个文件夹，然后把数据保存在该文件夹中。这样当该应用被卸载后，这些数据还保留在SDCard中，留下了垃圾数据。如果你想让你的应用被卸载后，与该应用相关的数据也清除掉，该怎么办呢？通过Context.getExternalFilesDir()方法可以获取到 SDCard/Android/data/你的应用的包名/files/ 目录，一般放一些长时间保存的数据通过Context.getExternalCacheDir()方法可以获取到 SDCard/Android/data/你的应用包名/c......
阅读全文