poj-1276-Cash Machine-多重背包进行二进制转换
题意： 给总钱数mon，面额的种类数n； 每种面额有a张，面值大小为b； 求根据给出的面值组合出一个数，要求是小于等于mon的最大值。 做法： 用二进制转化。 比如说a=1124；b=10； 可以把这种货币转化成 1*10 2*10 4*10 8*10 16*10 32*10 64*10 128*10 256*10 512*10 101*10面额的钞票，每种一张，共11种。...
View Article线要素光滑算法的时间复杂度分析
1. 引言 线要素光滑是地图综合中的常用算子。地图中的矢量线要素是由坐标点串对应的折线模拟表示，但是线要素会随坐标点间距离的加大表现出锯齿状折线，与现实中地理实体的光滑连续特征不相符合，并且严重影响地图的艺术表达效果。因此，需要运用绘图技术把抽象出来的计算机离散数据进行光滑处理，使线数据形成连续的形态以增加图像的真实感[1]。...
View ArticlePoj 1611 The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 16690 Accepted: 8015 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was...
View Article使用CAsyncSocket类进行网络编程
1 服务器端 由先得专门为服务器端做一个Socket通信类CNewSocket类,此类继承CAsyncSocket类,专门负责服务器端socket通信事情: NewSocket.h: #pragma once #include "afxsock.h" //此类专门用来与客户端进行socket通信 class CNewSocket : public CAsyncSocket { public:...
View ArticleClik here to view.
数塔 DP
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 17 Accepted Submission(s) : 13 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：...
View Articlemahout决策树之Partial Implementation源码分析 part4
今天来说，应该是把所有Partial Implementation的内容分析完了（当然也只是分析了属性是离散值的情况的数据，而非离散的并没有分析），下面就说下Partial...
View Articlejs中parseFloat(第一个参数，第二个参数)中第二个参数是什么意思
今天在看jquery的时候里面用到了parseFloat(第一个参数，10)，一直不懂第二个参数是什么意思，于是上网查了一下，怕以后忘记就记下来。 定义和用法：parseFloat() 函数可解析一个字符串，并返回一个浮点数。 语法：parseFloat(string)，参数string是必须的，表示要被解析的字符串 返回值：返回解析后的数字 注意事项：...
View Article[C/C++]_[utf8字符串转换为unicode字符串]
场景: 1.windows下需要unicode来处理非ascii的字符,如中文文件路径. 2.但是做字符串处理时又需要转换成中间的utf8处理,这就涉及到了互转. 3.参考unicode和utf8关系: http://baike.baidu.com/view/40801.htm 文件:test_utf82unicode.cpp(只做了支持双字节的unicode转码.) #include...
View Article用python 4行搞定基数排序
from random import randint def main(): A = [randint(1, 99999999) for _ in xrange(9999)] for k in xrange(8): S = [ [] for _ in xrange(10)] for j in A: S[j / (10 ** k) % 10].append(j) A = [a for b in S...
View Articlei.mx536(cotex-a8核)的SPI驱动理解一（probe）
//整个probe主要包含以下几步,与其它的ARM芯片很相似 //(1)填充三个结构体struct mxc_spi_master,struct spi_master,struct mxc_spi //(2)申请IO资源，中断 //(3)SPI寄存器配置 //(4)spi_bitbang_start(即调用spi_register_master) //(5)spi_new_device static...
View ArticleClik here to view.
OpenWrt-DreamBox开发文档 - 之goldfish篇
我已经把goldfish放在OpenWrt-DreamBox的SUN分支中得到支持，该分支主要针对嵌入式开发的。 目前goldfish使用的是ARMv5指令集，linux-2.6.30内核，其模拟器qemu-goldfish也被我收录在feeds/device下。 哈哈，在没有嵌入式硬件开发平台的情况下，我们也能利用OpenWrt-DreamBox做嵌入式开发啦 : ) 将会详细描述：...
View Articlelosetup和mount -o loop
开天辟地第一篇，关于linux下的运维，介绍一下losetup和mount -o loop。 要先做点广告： 关于linux下运维，首推unix/linux...
View ArticleHoj 2064 Journey to Tibet
今天HIT冬训第一次阶段赛。这一道题我一直A不掉。明明很简单，思路也对。就是WA后来发现时是 max = i;/出了错。/如果写做：max = i+1，然后在最后输出输出max是错误的。因为可能max = 0。伤不起。。。就这样断送了我的AC之路。 注意：关键在于读懂题意，是两村庄之间的距离不大于30才可以到达。...
View Article一个不错的可以自定义动画的tableview类
https://github.com/applidium/ADLivelyTableView 作者：hufeng825 发表于2013-1-27 22:27:05 原文链接 阅读：54 评论：0 查看评论
View ArticleClik here to view.
Stack and Heap
JVM 分配内存进入以下区域 1： Heap 2：Stack 3：Code 4：Static jvm有效的管理分配到这几个内存区域。 Code section 代码区 包含这个 字节码文件 (byte code) Stack section (栈区域) 包含 方法（methods） ，局部变量 （Local variables） 和 引用变量（ reference...
View ArticleC#中IL, CTS, CLR, CLS, JIT含义
1. IL/MSIL (Microsoft Intermediate Language) 微软中间语言 （IL是MSIL的缩写，译为中间语言） 2. CTS (Common Type System)通用类型系统 3. CLS (Common Language Specification)公共语言规范 4. CLR (Common Language...
View Article【生活随笔】夜色漫步
夜色已浓，轻雾弥漫，独自漫步园中，时而与同是踏园的行人相遇，有的是一个人沉思，有的是老人们相互搀扶，有的是年轻夫妻依偎着轻声细语的交流... ... 走着，走着，自已仿佛已融入着山园中，有时随着轻风拂过满园的荔枝树，有时随着小湖缓缓的呼吸着漫山的轻雾，这一刻内心平静而祥和。...
View ArticleClik here to view.
用数字解释软件开发的8个为什么
20年没干别的，都是在软件开发第一线，尤其是总是最受轻视的MIS开发 无论是给客户开发，还是给自己开发 所以别的啥也没有，有的只是第一线的认识和感受 软件开发，尤其是信息管理类软件的开发，失败率非常高【第1个为什么】 中国尤其突出，因为中国的甲方、用户特别牛 自己则比较幸运，做过的这些项目和系统，基本都还是比较成功，失败的相当少 要知道这些系统的用户有些是机关单位，有些是银行等金融机构...
View ArticleJS最佳实践——性能优化
作者:zhanhailiang 日期:2013-01-27 首先，由于JS是一种解释型语言，执行速度要比编译型语言慢得多。（注：，Chrome是第一款内置优化引擎，将JS编译成本地代码的浏览器，其它浏览器也陆续实现了JS的编译过程。但是，即使到了编译执行JS的新阶段，仍然会存在低效率的代码。）以下总结一些可以改进代码的整体性能的方法。 1.注意作用域...
View ArticleChrome 手机浏览器的进程生命周期，国内的浏览器能做到这个地步就可以了
移动应用的生命周期，我觉得 chrome 的表现非常好，这里大概展示一下： com.android.chrome 基本进程，还没有研究它是做什么的 com.android.chrome:sandboxed_process0 空白tab对应的进程 com.android.chrome:sandboxed_process[1~n] 正常页面对应的进程名称。 但是并不像 PC...
View Article