05 2012 档案

WebKit的JS Binding解析
摘要:转载请注明出处:http://blog.csdn.net/horkychenWebCore与JavaScriptCore之间使用了Proxy模式,WebCore为JSC提供了一层binding层做为封装。Webkit参照W3C Web IDL(之前称为Language Bindings for DOM Specifications)描述DOM接口,但不完全相同。其完整的名称为WebKitIDL, 详细的定义可以参考下面的链接: http://trac.webkit.org/wiki/WebKitIDL每一个DOM组件除了实现文件外,都有一个IDL文件定义它的接口规格。可以在WebCore相关的 阅读全文

posted @ 2012-05-31 23:43 c语言源码 阅读(1280) 评论(0) 推荐(0)

[总结]Unix设计哲学 <<Unix编程艺术>>
摘要:转载请注明出处:http://blog.csdn.net/horkychen学习了<<Unix编程艺术>>第一章关于哲学的部分, 做个汇总.现在已经对精简设计, 舍弃华而不实是被普遍认可的.但早在Unix发展的时期, 这一条原则却是在实践中不断提炼出来的. 这就是最为根本的一条: KISS - Keep it Simple, Stupid! 这句话其实常见, 尤其是花过功夫学习英文的朋友. 而这个原则可以应用在生活的各个方面. 这一原则是历经多少项目的检验结果, 而我们正是站在一位巨人的肩膀上直接看到现在的理所当然的基本规则.如何翻译呢? 我觉得字面上是"简洁 阅读全文

posted @ 2012-05-29 08:32 c语言源码 阅读(343) 评论(0) 推荐(0)

从java equals和==说起
摘要:程序运行时,对象时怎么进行放置安排的?特别内存是怎么分配的?对于这方面的了解对我们理解程序的运行有很大的帮助。有五个地方可以存储数据:1》存储器。这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限,所以寄存器根据需求进行分配。2》堆栈。堆栈简称栈(stack),位于通用RAM,但通过堆栈指针可以从处理器那里获得直接支持。堆栈指针若向下移动,则分配新的内存;若向上移动,则释放那些内存。这是一种快速有效的分配存储方式,仅次于寄存器。java的对象引用就存储于堆栈中。3》堆(heap)。一种通用的内存池(也存在于RMA中),用于存放java对象。堆不同于栈的好 阅读全文

posted @ 2012-05-28 23:44 c语言源码 阅读(311) 评论(0) 推荐(0)

程序与生活:生活要持续更新
摘要:一款好的软件,必然会伴随着不断地更新,譬如Microsoft操作系统,从95一直到现在的win8,不断地更新来满足人们的需求,从而拥有最大量的用户群;譬如迅雷,下载的软件何其多,用户最多的还是迅雷,它的进步也是伴随着更新。譬如360安全卫士,发展到现在,几乎做到了360无处不在,从电脑到手机,从下载,管理本地资料,网购保护,邮箱保护... ... 正如哲学中说的:事物是运动着的,运动是事物的运动,运动是绝对的。事物在不断地运动中向前发展。 就如同我们的生活,生活不断地向前,一天和两天可能变化不大,但是一年和两年变化是很大的,十年和二十年变化更是巨大地。在平常的日子里一次小小的努力,日积月累将. 阅读全文

posted @ 2012-05-26 16:08 c语言源码 阅读(195) 评论(0) 推荐(0)

java反射知多少
摘要:这两天有细看java反射机制的东西,本来想要写篇笔记的,但在iteye上看到了这篇文章,有种“既生瑜,何生亮”的感觉。本着好东西共享的原则,贴出链接,供有需要的朋友学习。如果有深入研究反射机制的希望可以回复指出,以期好好学习,天天向上!原文链接:http://www.iteye.com/topic/1123081 阅读全文

posted @ 2012-05-26 00:38 c语言源码 阅读(143) 评论(0) 推荐(0)

TCMalloc:线程缓存的Malloc [Webkit有其应用]
摘要:作者:Sanjay Ghemawat, Paul Menage原文翻译:ShiningRayTCMalloc要比glibc 2.3的malloc(可以从一个叫作ptmalloc2的独立库获得)和其他我测试过的malloc都快。ptmalloc在一台2.8GHz的P4机器上(对于小对象)执行一次malloc及free大约需要300纳秒。而TCMalloc的版本同样的操作大约只需要50纳秒。malloc版本的速度是至关重要的,因为如果malloc不够快,应用程序的作者就很有可能在malloc之上写一个自己的自由列表。这就可能导致额外的代码复杂度,以及更多的内存占用――除非作者本身非常仔细地划分自由 阅读全文

posted @ 2012-05-23 10:00 c语言源码 阅读(298) 评论(0) 推荐(0)

Windows下Debug模式的检测和OutputDebugString
摘要:对于应用程序是否处于某个用户调试模之下,可以使用如下API进行检测: BOOLWINAPIIsDebuggerPresent(void); (使用CheckRemoteDebuggerPresent查看特定进程)使用它可以使得程序改变Debug模式下的行为。比如Webkit只有在Debug模式下才会输出Debug信息。扩展:调试与反调试 http://www.programlife.net/debug-and-anti-debug-isdebuggerpresent.html关于OutputDebugString的细节讨论可以参考下面的译文: http://huanglixuan.blog.1 阅读全文

posted @ 2012-05-22 12:05 c语言源码 阅读(375) 评论(0) 推荐(0)

百度跟csdn的过节
摘要:今天百度找点资料,意外发现百度搜索结果中跟csdn相关的基本上只有下载的部分,而有关csdn博客的内容基本上搜索不到,故发出一问:难道百度跟csdn有什么过节?为了佐证自己的发现,故做了下面这个无聊的事情:我在csdn博客频道找了二篇原创文章的标题,分别在百度和谷歌下搜索,搜索结果为如图:第一篇文章为 博主v_JULY_v的从决策树学习谈到贝叶斯分类算法、EM、HMM(百度搜索截图)(谷歌搜索截图)第二篇是我自己前两天写的关于java方法的重载(Overloading),覆写(Override)以及final 方法的几点说明(百度搜索截图)(谷歌搜索截图)PS:结果一看就很明了,百度搜索出来的 阅读全文

posted @ 2012-05-21 23:48 c语言源码 阅读(190) 评论(0) 推荐(0)

帮师姐安装oracle数据遇到的问题
摘要:在前两天接到丹姐给的一个任务,就是要安装一些软件,其它的一些软件还好弄些就是在安装oracle的时候遇到了问题。本来不想写这篇博客的,不过后来一想,当时在网上查的时候,好多人也遇到了这个问题,一些答案也不是很正确,所以还是决定把它写出来,分享给大家!解决方法:实际上是因为配置文件引起的找到 refhost.xml文件(位置:database/stage/prereq/db,打开 refhost.xml 配置文件并找到<CERTIFIED_SYSTEMS>节点,接着在节点后面修改6.0至6.1<!--Microsoft Windows7--><OPERATING_S 阅读全文

posted @ 2012-05-21 17:11 c语言源码 阅读(104) 评论(0) 推荐(0)

证明:log(n!)与nlogn是等价无穷大
摘要:(log的底大于1即可)1、首先由Stirling's formula:也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo):挺不可思议的,n! 与 n^n相差很大,但取对数后就相差不了多少了。再上张图:看图发现两者还不是很“靠近”,我想了一下原因,还是因为极限式的最后一项1/lnn不够小,也就是lnn不够大,对数的增长太慢,这是根本原因啊!不过对数最终还是无穷大。扩展阅读:http://en.wikipedia.org/wiki/Factorialhttp://en.wikipedia.org/wiki/Gamm 阅读全文

posted @ 2012-05-20 01:39 c语言源码 阅读(527) 评论(0) 推荐(0)

插入排序之表插入
摘要:表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; int next; }; void LinkListInsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i . 阅读全文

posted @ 2012-05-20 00:09 c语言源码 阅读(179) 评论(0) 推荐(0)

插入排序之折半插入排序
摘要:折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; }; void BInsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i = 2; i <= le 阅读全文

posted @ 2012-05-19 21:09 c语言源码 阅读(332) 评论(0) 推荐(0)

qsort函数的cmp
摘要:在常用算法总排序是最常用的算法之一!而快排在c 的 stdlib库中是有现成的封装对于我们写算法是提供了方便之处的!一 、对int类型数组排序int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(arry, N, sizeof(arry[0]), cmp);qsort(指向一个要排序数组的首地址, 指要排序数组的元素个数, 指每个元素的大小, cmp); 这个是一个从大到小的排序如果要从小到大排序可以讲cmp函数改为如下: int cmp(constvoid *a,constvoid.. 阅读全文

posted @ 2012-05-19 19:31 c语言源码 阅读(1085) 评论(0) 推荐(0)

插入排序之直接插入排序
摘要:直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性,定义元素是结构体类型 int key; int otherinfo; }; void InsertSort(Record *arr, int length) // length是要排序的元素的个数,0号单元除外 { for (int i = 2; i <= len 阅读全文

posted @ 2012-05-19 16:47 c语言源码 阅读(287) 评论(0) 推荐(0)

关于java方法的重载(Overloading),覆写(Override)以及final 方法的几点说明
摘要:昨天在一个群里面一个群友问道final 方法可不可以重载,我不假思索的说final 方法不能继承不能重载。后来晚上睡不着觉想想总觉得不对头,翻翻书一看自己简直就是胡说八道,才意识到这些基础概念的东西时间久了不深究很容易模糊变得模棱两可,尤其对于自己这种学东西不求甚解的人来说更是家常便饭。带着昨天血淋淋的教训,决定重头来过,今天这篇小笔记就算是一个开始吧! 一.重载 java的方法重载,就是在类中可以创建多个方法,它们具有相同的方法名,但具有不同的参数类型列表。java方法重载的典型应用就是java构造器的使用,方法重载也是java多态性的重要表现。 下面的例子援引《... 阅读全文

posted @ 2012-05-19 03:45 c语言源码 阅读(269) 评论(0) 推荐(0)

转载两个C程序
摘要:代码非原创,先记下来:1、播放影音(VC6下通过)#include <windows.h> #include <stdio.h> #include <mmsystem.h> #include <shellapi.h> #include <AFXCOM_.H> #pragma comment(lib,"winmm.lib") void main() { char str[128]={0}; int i = 0; char buf[128]={0}; MCI_OPEN_PARMS mciOpen; MCIERROR m 阅读全文

posted @ 2012-05-18 21:14 c语言源码 阅读(297) 评论(0) 推荐(0)

程序是设计出来的——欲速则不达
摘要:虽然老大一直强调:程序是要设计的,写代码前要画流程图,自己看三遍,确定没问题再写代码。不过自己一直没太注意。不过今天总算领悟到了,程序真的是要设计设计的。 这次的项目时间排的比较紧凑,需要按时间点完成,然后填写项目报告。于是就比较着急要赶时间,直接拿着需求书开始写代码,不过写的比较郁闷,本打算这样写的,结果写好了,仔细看下有感觉不好,于是修改...于是再修改...结果搞得自己晕头转向,原本好好地思路就混乱了,结果代码写了不少,可是功能还没实现完。所谓“欲速则不达”,大概就是如此吧。 所以,写代码,还是老老实实地,先设计,再开工。其实所谓软件无非就是把实现某个功能的步骤按照程序语言描述出来而已. 阅读全文

posted @ 2012-05-17 17:52 c语言源码 阅读(195) 评论(0) 推荐(0)

去除Visual Paradigm输出图片中的浮水印
摘要:BoUML都收费了,argoUML半年没更新了,而startUML六年多没更新了,免费的UML工具里就数VP的社区版还不错了。唯一的缺憾就是输出图片有浮水印,虽说咱们也四处宣传VP,但输出的图片实在不方便。VP 9已经将浮水印贴满整个背景,影响导出图片的可读性。不过,SVG导出功能还在!(这是我唯一还在坚持VP的理由!) 我写了一段脚本,帮助去除VP输出SVG图片中的浮水印,并转成PNG。这个PNG转换的功能依赖于Inkscape,没有的话去SourceForge.net下吧。 注意安装后要把Inkscape的安装路径放在PATH中去。Inkscape支持命令行,如下: inkscape -f 阅读全文

posted @ 2012-05-17 01:08 c语言源码 阅读(1650) 评论(0) 推荐(0)

java搜索---网络爬虫实现
摘要:搜索方面的东西,需要了解网络爬虫方面的知识首先介绍每个类的功能:DownloadPage.java的功能是下载此超链接的页面源代码.FunctionUtils.java 的功能是提供不同的静态方法,包括:页面链接正则表达式匹配,获取URL链接的元素,判断是否创建文件,获取页面的Url并将其转换为规范的Url,截取网页网页源文件的目标内容。HrefOfPage.java 的功能是获取页面源代码的超链接。UrlDataHanding.java 的功能是整合各个给类,实现url到获取数据到数据处理类。UrlQueue.java 的未访问Url队列。VisitedUrlQueue.java 已访问过的 阅读全文

posted @ 2012-05-16 20:24 c语言源码 阅读(551) 评论(0) 推荐(0)

常见的注册界面实现的效果
摘要:我们经常在网上注册的时候,当输入错误的用户名的时候,右边会自动出现相应的警告信息,那么今天我们就介绍一下如何使用jquery实现上述功能!我们先看上面的截图第一:注册页面代码<%@pagelanguage="java"contentType="text/html; charset=GBK"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTD HTML 4.01 Transitional//EN""http://www.w3.org/TR/html4/loose.dtd">< 阅读全文

posted @ 2012-05-16 15:34 c语言源码 阅读(383) 评论(0) 推荐(0)

IT男几时而立(下)
摘要:在来深圳的火车上遇到了几个同行,跟他们聊起我们的情况,在博得了几分同情的同时也被泼了几盆冷水。在他们看来,像我们这样工作经验基本可以忽略不计,重要的是还没毕业的人来说,想要找份开发的工作的可能性也基本可以忽略不计。热心的朋友甚至还为我们想好了退路——实在找不到工作就找个工厂先干几个月,等拿到了毕业证再说。虽然听起来有点太过悲观,但可笑的是,我当时内心竟然真的接受了这个可谓良策的下下之策。当然也有一些朋友很热心的传授我们一些经验,比如说哪里可以租到便宜的房子,哪里玩是不用买门票的,哪个人才市场比较好找工作·····诸如此类的介绍,让已经有点落魄的 阅读全文

posted @ 2012-05-16 00:39 c语言源码 阅读(152) 评论(0) 推荐(0)

程序与生活:你是软件程序员还是软件工程师?
摘要:我写代码的感受是:做一个软件写代码不是最纠结的,最纠结的是明明当初确定好了需求方案,但是在写代码的过程中却被动的老是改变。一个方案就是一个结构,结果方案变来变去,你最初的结构就被搞乱了,最后,写出的代码就乱了。而且做的过程中毫无乐趣可言,没有一气呵成的感觉。 写代码的人统称为IT人,我觉得写代码的人分为两种:软件程序员和软件工程师。 1、程序员,写代码的,按照分配的任务,按照要求写代码,写完就算完成,再等着完成下一个任务;不用自己想这个交互是否合理,这样操作是否方便,等人性化问题;也不需要同非写代码的人打过多的交道。软件程序员论技术肯定很好,运用编程语言熟练,代码精炼。但缺的是,对软件设计缺少 阅读全文

posted @ 2012-05-15 17:52 c语言源码 阅读(215) 评论(0) 推荐(0)

Web页面制作基础(一)
摘要:HTML语言概述HTML是超文本标记语言(Hyper Text Markup Language)的缩写,下面通过一段简单的HTML代码了解一下HTML的结构。<html> <head> <title>这是标题部分</title> </head> <body> <p>你好,这是正文部分!</p> </body> </html>这段程序的功能就是地显示“标题”的地方显示“这是标题部分“。在正文的地方显示”你好,这是正文部分!“,如上图。HTML文件的开头和结尾分别由<htm 阅读全文

posted @ 2012-05-15 09:58 c语言源码 阅读(461) 评论(0) 推荐(0)

Windows的程序性能分析和函数呼叫列表工具LTProf (Call Graph at Runtime)
摘要:转载请注明出处:http://blog.csdn.net/horkychenGNU有一个强大的性能分析工具gprof,同时可以输出程序调用顺序。今天发现Windows下也有一个: LTProfwww.lw-tech.com它是使用Windows下的dbghelp.dll (CaptureStackBackTrace)来实现Call Stack的获取。给张截图:(上半部分是函数的调用顺序,下半部分是函数加上其子函数所耗费的时间,左边还有一个筛选功能)这样的程序用在分析程序的调用顺序和性能优化上相当有帮助。程序功能确实强大,但很小,操作也比较简单。a.打开时会有一个向导。选择目标程序(Attach 阅读全文

posted @ 2012-05-14 22:33 c语言源码 阅读(979) 评论(0) 推荐(0)

acm 血泪教训
摘要:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include <iostream> #include <algorithm> using namespace std; int arr[10005]; unsigned long long Fun(int N) { sort(arr, arr + N); unsigned long long ans = 0; for (int i = 0; i < N - 1; i++) { ans += (arr[i + 1] - arr[i]) * (i + 1) * (N - i 阅读全文

posted @ 2012-05-13 19:11 c语言源码 阅读(227) 评论(0) 推荐(0)

java线程系列---java5中的线程池
摘要:public class ThreadPoolsTest {public static void main(String[] args) {//ExecutorService threadpools = Executors.newFixedThreadPool(3);//固定线程池//ExecutorService threadpools = Executors.newCachedThreadPool();//缓冲线程池,来多少就开多少线程ExecutorService threadpools = Executors.newSingleThreadExecutor();//单个线程池,死掉了就 阅读全文

posted @ 2012-05-13 14:18 c语言源码 阅读(169) 评论(0) 推荐(0)

poj 4044
摘要:很水,但还是WA了好几次#include<cstdio> #include<string.h> #include<algorithm> using namespace std; int cmp(int a,int b){ return a>b; } int cmp2(int a,int b){ if(a%10==b%10) return a<b; return a%10<b%10; } int n,m; int dp[31]; int main(){ int i,j,t,T,a,b,x[31],y[31]; //freopen(" 阅读全文

posted @ 2012-05-13 00:15 c语言源码 阅读(156) 评论(0) 推荐(0)

使用VS2010编译Webkit r116410 ( Nightly Build @ 2012-5-8 )
摘要:转载请注明出处:http://blog.csdn.net/horkychenWebkit Night Build不能直接支持VS2010,需要自己多做些事情。和VS2005不同的是有一些工程转换上的问题和nullptr的支持的问题。简单说一下吧,供需要的同学参考。a. 如果本机已经安装了Python或 Perl,先从Path中移除。因为编译过程会有不少的python脚本要执行,如果是系统下的python可不认识/cygdrive/xxx之类的路径。b. Cygwin还是从Webkit下载Cygwin-Downloader安装。如果已经安装了,又不想重来,一定要检查一下gperf (一个hash 阅读全文

posted @ 2012-05-12 23:57 c语言源码 阅读(607) 评论(0) 推荐(0)

剖析JavaScript中的原型(Prototype)
摘要:转载请注明出处:http://blog.csdn.net/horkychen上篇提到构造函数包含一个prototype是实现继承的关键,就是原型链的概念。在JavaScript中当使用构造函数创建一个对象时,如下面的图示(来自<<JavaScript高级程序设计>>):JavaScript为建构函数生成一个原型(Prototype)指向原型对象,包含了所有实例共享的对象。而原型中也有一个constructor指向建构函数,以起到标识的作用,说明”我是谁”.建构函数本身也是一个普通函数,只是首字母大写了。当通过访问实例的属性和方法时: a.如果实例定义了同名的属性或方法, 阅读全文

posted @ 2012-05-12 23:16 c语言源码 阅读(296) 评论(0) 推荐(0)

priority_queue POJ 3253 Fence Repair
摘要:#include <iostream> #include <queue> using namespace std; int main(void) { priority_queue<double> q; q.push(66.6); q.push(22.2); q.push(44.4); cout << q.top() << ' '; q.pop(); cout << q.top() << endl; q.pop(); q.push(11.1); q.push(55.5); q.push(33.3) 阅读全文

posted @ 2012-05-12 22:54 c语言源码 阅读(188) 评论(0) 推荐(0)

POJ 2311
摘要:SG应用的场景 游戏有两个人参与,二者轮流做出决策。且这两个人的决策都对自己最有利。 当有一人无法做出决策时游戏结束,无法做出决策的人输。无论二者如何做出决策,游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关,而与游戏者无关。这个题目乍看一眼不满足第二条。因为当一个人剪出一个格子的形状时就结束了,但是此时并不是另一个人无法做出决策。故需要将题目转化一下,规定终止状态为2*2,2*3,3*2这三种,如果一个人达到这个状态,就输了。可令sg[2][2]=sg[2][3]=sg[3][2]=0 阅读全文

posted @ 2012-05-12 19:51 c语言源码 阅读(208) 评论(0) 推荐(0)

IT男几时而立(上)
摘要:前言:试问一声,IT男几时而立 才五月,深圳的夏天就已经有了盛夏的味道。连续几天晚上都睡不着,一方面跟燥热的天气有关,另一方面也许是自己思绪太乱,想的事情太多,很难让自己的心静下来。屈指数来,来深圳差不多三个多月了,除了感叹时间过得太快以外,实在是不敢说有什么太大的收获。翻看了一下自己以前在大一的时候写的一篇博客,那个时候根本没想过自己会成为一个程序猿,作为一个毫无目标的的IT学习者来说,那个阶段也是自己现在最追悔莫及的,因为那个时候浪费了大把时间在迷茫ing。真正明白过来自己真的要吃软件这碗饭已经是大二结束的时候了,也就是去年的那个暑假,学校跟武汉的一家软件公司合作办了个jav... 阅读全文

posted @ 2012-05-12 18:44 c语言源码 阅读(154) 评论(0) 推荐(0)

SG函数
摘要:适用范围和限制条件:1.甲乙两人取石子游戏及其类似的游戏;2.每一步只能对某一堆石子进行操作;3.每一步操作的限制,只与这堆石子的数目或一些常数有关;4.操作在有限步内终止,并不会出现循环;5.谁无法继续操作,谁就是输家。此类搏弈游戏的一般性解法:用一个n元组(a1,a2,…,an),来描述游戏过程中的一个局面。用符号#S,表示局面S所对应的二进制数。用符号$(x),表示局面(x)的下一步所有可能出现的局面的集合。定义集合g(x):设$(x)={S1,S2,…,Sk},则g(x)={#S1,#S2,…,#Sk}。令非负整数集为全集,集合G(x)表示集合g(x)的补集。定义函数f(n):f(n) 阅读全文

posted @ 2012-05-12 17:19 c语言源码 阅读(299) 评论(0) 推荐(0)

HDU 1848
摘要:sg函数的简单应用#include<cstdio> #include<string.h> using namespace std; int fib[20],sg[1010],m,n,p; int calsg(int now){ int i,tem; int next[20]; memset(next,0,sizeof(next)); for(i=1;fib[i]<=now;i++){ tem=now-fib[i]; if(sg[tem]==-1) sg[tem]=calsg(tem); next[sg[tem]]=1; } for(i=0;;i++) if(n.. 阅读全文

posted @ 2012-05-12 15:14 c语言源码 阅读(152) 评论(0) 推荐(0)

HDU 2147
摘要:/** 博弈论:组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败(必胜)点的属性:* (1) 所有终结点是必败点(P点);* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).* 由上面的属性得到该题的算法:* 步骤1:将所有终结位置标记为必败点(P点);* 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)* 步骤3:如果从某个点开始的所有一步操 阅读全文

posted @ 2012-05-12 12:59 c语言源码 阅读(145) 评论(0) 推荐(0)

HDU 2444
摘要:主要是dfs染色判断奇圈+二分匹配#include<cstdio> #include<string.h> using namespace std; int map[210][210],col[210]; int n,m; int cx[210],cy[210]; bool mk[210]; bool dfs(int now){ int i; for(i=1;i<=n;i++) if(map[now][i]){ if(col[i]==-1){ col[i]=!col[now]; bool tem=dfs(i); if(tem==0) return ... 阅读全文

posted @ 2012-05-12 12:20 c语言源码 阅读(186) 评论(0) 推荐(0)

JavaScript的面向对象设计
摘要:转载请注明出处:http://blog.csdn.net/horkychen依据W3C School的定义,Javascript是面向对象的语言, 虽然没有类(class),但到处是对象. 可以理解只有定义而没有声明, 直接用就行. 其中的每个对象都可以理解为一组Key-Value的组合.附上W3C School的说明:面向对象语言的要求一种面向对象语言需要向开发者提供四种基本能力:封装 -把相关的信息(无论数据或方法)存储在对象中的能力聚集 -把一个对象存储在另一个对象内的能力继承 -由另一个类(或多个类)得来类的属性和方法的能力多态 -编写能以多种方法运行的函数或方法的能力ECMAScri 阅读全文

posted @ 2012-05-12 00:27 c语言源码 阅读(192) 评论(0) 推荐(0)

windows7系统笔记本机建立无线wifi热点
摘要:首先我们的打开自己的无线设备,然后我就就创建一个无线wlan网络,可以使用下面的命令,建立一个文本文件,写入下面的代码,注意ssid为你的网络名称,后面的key就是你的设置的密码,不要加双引号,这两个参数可以自己设置,然后保存文件,修改文件的扩展名为 *.bat,也就是说建立一个批处理命令,然后运行,如果不行的话,就右键选择以管理员的身份运行。netsh wlan set hostednetwork mode=allow ssid=wangxin key=wangxin100我们来看看我们建立的无线网络是否可以了,在控制面板中选择网络和共享中心,选择更改适配器设置,我们看到一个<无线网络 阅读全文

posted @ 2012-05-11 22:07 c语言源码 阅读(667) 评论(0) 推荐(0)

Sudan Function
摘要:维基百科介绍:http://en.wikipedia.org/wiki/Sudan_functionn=1时的实现:#include <iostream> using namespace std; int Sudan(int x, int y) { return (2 + x) * (1 << y) - y - 2; // (2^(y + 1) - y - 2) + (x * 2^y) } int main(void) { int x; int y; while(cin >> x >> y) cout << Sudan(x, y) & 阅读全文

posted @ 2012-05-11 01:19 c语言源码 阅读(130) 评论(0) 推荐(0)

系统登录界面的验证码
摘要:一、java后台生成随机验证码package com.code;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOException;import java.util.Random;import javax.imageio.ImageIO;import javax.servlet.ServletException;import javax.servlet.ServletOutputStream;impor 阅读全文

posted @ 2012-05-10 14:27 c语言源码 阅读(424) 评论(0) 推荐(0)

java实现CORBA
摘要:1.利用CORBA实现数据的访问,也就是通过客户端的代码,访问服务器端的代码。首先是定义一个idl文件,里面的主要类型就是定义一个接口,类容如下:2.然后利用idlj –fall DataService.idl 命令来编译idl文件,编译后得到了许多的java文件,文件如下所示:再然后,在该文件中建立一个Server文件夹,然后将生成的文件放入,并且建立一个java功能,作为服务器端,这里要求从数据库读取数据,所以我们写了一个DBManager类来实现与数据库的连接,以及插入、查询功能:里面的代码如下: importjava.sql.Connection; importjava.sql.Dr. 阅读全文

posted @ 2012-05-10 10:19 c语言源码 阅读(743) 评论(1) 推荐(0)

Sql server连接字
摘要:connnectString="Provider=SQLOLEDB;Data Source=127.0.0.1;UID=sa;PWD=sa;DataBase=数据库名" ; 阅读全文

posted @ 2012-05-09 16:31 c语言源码 阅读(203) 评论(0) 推荐(0)

RPC远程过程调用
摘要:1.通过RPC服务来实现远程计算服务,也就是说,服务器端提供的是计算器功能,客户端就请求计算器为我们来计算。这样就是PRC的大致原理。2.要利用RPC实现远程计算服务,首先就得编写idl文件,里面定义的是一个借口,以及定义的方法,然后再编写MathServicer.acf配置文件。MathServicer.idl里面的代码如下:[uuid("4556509F-618A-46CF-AB3D-ED736ED66477"),// genurate by GUIDGen.exeversion(1.0)]interfaceMathServicer{ int addition([in] 阅读全文

posted @ 2012-05-08 23:29 c语言源码 阅读(779) 评论(0) 推荐(0)

控件拉伸(转)
摘要:相信大家都见过的一段代码,控件拉伸可以参考参考。 const int HTLEFT = 10; const int HTRIGHT = 11; const int HTTOP = 12; const int HTTOPLEFT = 13; const int HTTOPRIGHT = 14; const int HTBOTTOM = 15; const int HTBOTTOMLEFT = 0x10; const int HTBOTTOMRIGHT = 17; prot... 阅读全文

posted @ 2012-05-08 20:34 c语言源码 阅读(263) 评论(0) 推荐(0)

对Huffman编码的思考,熵
摘要:转自王笨笨第三章 奇妙的二叉树:Huffman的贡献提起 Huffman 这个名字,程序员们至少会联想到二叉树和二进制编码。的确,我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道,压缩 = 模型 + 编码,作为一种压缩方法,我们必须全面考虑其模型和编码两个模块的功效;但同时,模型和编码两个模块又相互具有独立性。举例来说,一个使用 Huffman 编码方法的程序,完全可以采用不同的模型来统计字符在信息中出现的概率。因此,我们这一章将首先围绕 Huffman 先生最为重要的贡献 —— Huffman 编码展开讨论,随后,我们再具体 阅读全文

posted @ 2012-05-07 22:42 c语言源码 阅读(382) 评论(0) 推荐(0)

辅导作品展的收获
摘要:从寒假到现在已经过去两个多月了,从厚厚的冬装到现在轻便的夏装,感觉到时间过得好快!就好像年经、青春、活力这些词在慢慢的离我们远去,这也就是我们成长的过程吧!在成长的过程中,我们会有各种各样的收获,这些收获也将成为我们接下来路上的经验、更是宝贵的财富。 自己刚接手任务时 还记得第一次给自己的组员开会的时候,可以看出,他们有一点兴奋,当然也有顾虑,觉得自己想得很多的功能不好实现!这时候,做为组长,我没有说什么,只是说“想法很好,按照自己的想法去做吧!”,记得还有补充就是,以后你们遇到技术上的问题,不要来问我! 下面说说我说这些话的原因吧,首先,不去评论他们的想法的可实施... 阅读全文

posted @ 2012-05-07 12:12 c语言源码 阅读(159) 评论(0) 推荐(0)

久仰的八皇后问题
摘要:1、介绍先上张图来说明用回溯法解八皇后问题的每一步: 2、程序对着严蔚敏的书写的,写好后运行竟然一次性成功了,没有任何bug,我鸡冻了。上代码:// N皇后问题 #include <iostream> using namespace std; #define N 8 bool matrix[N + 1][N + 1] = {0}; bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j) { // 判断前面的i-1个棋子与matrix[i][j]是否冲突,i为1时合法 for (int m 阅读全文

posted @ 2012-05-06 22:03 c语言源码 阅读(354) 评论(0) 推荐(1)

Google code jam Round 1B
摘要:好久不写题,第一题的二分也看不出来了......#include<stdio.h> int main(){ int t,T,i,j,n,sum,all,tem,yes; int a[210]; double b; freopen("A-large-practice.in","r",stdin); freopen("b.out","w",stdout); scanf("%d",&T); for(t=1;t<=T;t++){ scanf("%d",&am 阅读全文

posted @ 2012-05-06 14:17 c语言源码 阅读(156) 评论(0) 推荐(0)

C++内存管理
摘要:[导语]内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,转到Java或者.NET,他们的内存管理基本是自动的,当然你也放弃了自由和对内存的支配权,还放弃了C++超绝的性能。本期专题将从内存管理、内存泄漏、内存回收这三个方面来探讨C++内存管理问题。1内存管理伟大的Bill Gates曾经失言: 640K ought to be enough f. 阅读全文

posted @ 2012-05-05 00:14 c语言源码 阅读(507) 评论(0) 推荐(0)

程序与生活:浮躁的日子
摘要:不知不觉离开学校马上四年了,又是一个四年啊,完全没有当年那个四年过得那样快,那样精彩、那样让人怀念。这个四年只干了两件事找工作和上班;现在回头看来,怎么觉得都是过得没有章法,完全不是自己本心的意愿,总是随大流而少于规划和认识自己。这个四年感觉自己很消沉,当年的期待毕业后的遐想,现在全然没有。大部分时间都用在了上班,写代码,改bug。可是我收获了什么呢?陌生的地方,什么都感觉不真实,城市是别人的,房子是租的,工作的电脑是公司的,做出的东西也是公司的,甚至连时间也是公司的,有时粗略算算,居然毛骨悚然,居然花在公司的时间有12个小时以上。春夏秋冬的变化只能通过气温感觉出来,完全没有当年感觉的大自然. 阅读全文

posted @ 2012-05-02 16:31 c语言源码 阅读(195) 评论(0) 推荐(0)

由简到难生成数据库报表(三)
摘要:本文是此案例的收尾工作,再介绍一些零散的东西,也是比较常用的知识!为查询编号 要求按照主键排序,检索所有制单人不为空的销售单,并且为每行显示一个行号。 在MSSQLServer、 Oracle、 DB2等支持窗口函数的DBMS中, 使用窗口函数ROW_NUMBER()可以完成这个功能:select row_number() over(order by fid) as rn,fnumber,FMakeDate from T_SaleBill where FMakeDate is not null 对于MYSQL以及MSSQLServer2000等不支持窗口函数的DBMS函数可以... 阅读全文

posted @ 2012-05-02 09:18 c语言源码 阅读(209) 评论(0) 推荐(0)

由简到难生成数据库报表(二)
摘要:产品销售额统计要求统计每种产品的销售额并且在报表最后列出销售额总计。检索每种产品的销售额可以到 T_SaleBillDetail 中按照产品进行分组,然后使用聚合函数 SUM()来计算每种产品的销售额。因为 T_SaleBillDetail 只保存了销售量,价格和产品名称保存在 T_Merchandise表中,因此还需要与 T_Merchandise表进行连接运算。SQL语句如下:select T_Merchandise.Fname,sum(T_SaleBillDetail.Fcount*T_Merchandise.FPrice) from T_Merchandise inner join T 阅读全文

posted @ 2012-05-01 19:39 c语言源码 阅读(234) 评论(0) 推荐(0)

Big Three
摘要:定义一个有序数组类来说明这个问题:#include <iostream> using namespace std; #define MAXSIZE 20 class A { public: A(void); // 构造函数 A (const A &); // 复制构造函数 A & operator= (const A &); // 重载赋值运算符 ~A() { // 析构函数 cout << "析构函数" << endl; } void Display(void); int Size(void); bool IsE 阅读全文

posted @ 2012-05-01 18:01 c语言源码 阅读(248) 评论(0) 推荐(0)

由简到难生成数据库报表(一)
摘要:在接下来,我想借助一个例子,来加深大家对数据库报表的认识,由简到难生成数据库报表!这里创建一个简化的进销系统,系统中只有销售单和采购单,不存在红冲单据及其库存、退货等单据。由于销售单和采购单存在主从结构,所以将这两张表中的主从数据分别保存在不同的表中。下面是这个系统中表之间的关系图:表 T_Person 为人员表,FId字段为主键,FNumber 字段为人员工号,FName 字段为人员姓名,FManagerId字段为上级主管主键(指向T_Person表的 FId字段的外键) 。表T_Merchandise为商品表,FId字段为主键,FNumber字段为产品编号,FName字段为商... 阅读全文

posted @ 2012-05-01 16:22 c语言源码 阅读(447) 评论(0) 推荐(0)

SQL数据库设计规范参考之数据库对象命名详细文档
摘要:对于一个大项目来讲,数据库的设计命名规范是很重要的一个环节,好的表设计,让人看得很舒服,一看就明白是什么意思了,下面看到一篇很不错的数据库对象命名参考文档,所以整理分享给大家。引言编码规范是一个优秀程序员的必备素质,然而,有很多人非常注重程序中变量、方法、类的命名,却忽视了同样重要的数据库对象命名。这篇文章结合许多技术文章和资料,以及我自己的开发经验,对数据库对象的命名规则提出了一点建议,希望能为大家提供一些参考。NOTE:虽然这篇文章名为“数据库对象命名参考”,实际上,在这篇文章中我不仅介绍了数据库命名的规则,连带讲述了在数据库设计与开发时所需要注意的几个问题。基本命名规则表1. 基本... 阅读全文

posted @ 2012-05-01 15:43 c语言源码 阅读(280) 评论(0) 推荐(0)

导航