仙7道

摘要： 直接插入排序：O(N2) 冒泡排序：O(N2) 希尔排序 O(N2) 设置步长，优化后的插入排序 简单选择排序 O(N2) 快速排序 logN 归并排序 堆排序： 时间复杂度 n*lg(n) 需要再次计算。。。。。弱点 1.明确堆的概念，以最大堆举例，堆是一个二叉树，每个节点都比其子节点的值大。 2 阅读全文

摘要： 产品标准化后，在客户现场跑了一段时间没问题，然后突然爆发性说系统提示内存不足，导致Windows卡死，软件无法运行！ 查看任务管理器里的内存情况，一切正常。 唯一可疑的是在任务管理器里的资源管理器，可修改部分的内存十分坑爹，占用很大，可实际上每个进程的内存加起来，大约才50%左右，不应该阿！ 漏掉检 阅读全文

摘要： 这两天出现一个问题。 在客户现场，调用一个事务，用于insert。 为什么要用事务去insert，是因为插入数据后，要返回主键id，通过事务可以output insert.id。 最近数据库不稳定，调用这个事务，是通过query，代码返回错误，查询超时已过期，而实际上，数据库已经插入了这条数据，悲剧 阅读全文

摘要： github看到了个简单易懂的使用sklearn，针对svm不错的项目，fork了过来：https://github.com/caixiao7/pca-svm 数据有点问题，csv文件中，label跟后面的数据（转化为jpg图片）对不上。但不影响对svm的理解。 SVM果然博大精深，涉及数学知识广， 阅读全文

摘要： 对称矩阵可以分解成 特征向量+特征值，根据特征值的比重，构造主成分矩阵。 对于一般的矩阵（不对称），就要使用奇异值分解了，不失一般性。 阅读全文

摘要： 终于下定决心，在工作之余研究下机器学习。 此文作为机器学习的开端，希望能一路下去。 一开始被机器学习背后的数学吓到，无奈之下退缩，在机器学习大门前徘徊了许久，终于下定决心，啃下数学这馒头，看看机器学习之貌。 数学原理： 数据：一个M*N的矩阵X（这里省去中心化，默认X已经做了中心化的步骤，中心化的好 阅读全文

摘要： 在M系统里，使用的数据库是sql server或者mysql。 整个框架类似于事件驱动，根据当前的硬件信号+数据库状态，判断事件是否满足触发条件，有的话，触发事件执行动作。 这样的框架，需要对每个事件轮询，如果大部分事件不满足触发条件，会导致优先级低的事件在等待触发的延时较长。 相当于 判断条件-》 阅读全文

摘要： M系统的关于位置管理服务，一直想抽出来做一个独立健壮的模块。 但C++下没有合适的数据库实体类，或者响应的代码生成工具。 找到一个生成C#的工具，照着生成出来的代码，国庆前写了一个entity代码生成类，主要功能是查询mysql information_schema表下的数据表结构，去生成增删查改的 阅读全文

摘要： M系统曾经在客户现场，出现运行至某处代码，偶发性会卡住，日志也不再打印。 观察最后一行日志，与下一行日志（未打印、也就是未运行的下一处）之间，并无任何理由会卡住。这就让我费解了！ 中间只有一行CString的format，感觉不应该。（其实最后发现就是这个format，当时实在太粗心） 但这中间还有 阅读全文

摘要： 测试同事一直反馈软件界面在运行一段时间后，会卡住。但是只是在测试同事的电脑会出现此问题！在本机一直都无法复现！最怕这种问题，还有偶发性的bug。 软件是分为界面与后台进程两部分，后台进程与界面之间通过管道通信，后台进程发送管道消息通知界面进程进行界面更新。 一开始以为后台进程发送界面消息频率过高，一 阅读全文