现在位置: 首页 > kugou发表的所有文章
  • 04月
  • 25日
综合 ⁄ 共 697字 评论关闭
/* 拉丁方阵的生成程序 */ #include<stdio.h> #include<stdlib.h> typedef int Elemtype; typedef struct node { Elemtype data; struct node *next; }Node, *pLink; pLink CreatLink( int n ) { pLink l = (pLink)malloc(sizeof(Node)); l -> data = 1; l -> next = NULL; pLink p, q; p = q = l; for( int i=0; i<n-1; i++ ) { p = (pLink)malloc(sizeof(Node)); p -> data = i+2; q -> next = p; q = p; q -> next = l; } return l; } void ShowLatin( pLink l, int n ......
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 37字 评论关闭
大意略。 思路:类似于0/1背包,每个人选或者不选,然后比较最后的结果即可。
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 3526字 评论关闭
lua内存泄露 首先第一点,lua中的内存泄露和我们所说的c/c++中的内存泄露本质上是不一样的。 lua中有垃圾回收机制(GC),所以理论上是不会有内存泄露的。当它进行GC的时候,会从根部开始扫描所有的对象,如果某个地方对这个对象还有引用,就不会把这个对象内存collect,这个对象就没有被GC。所以lua中的内存泄露是指那些:已经没有被使用了,但外部依然还有引用存在的对象。 --函数中应该被申明为local的对象忘记加local local function test() testTable = {} --这个testTabel会被存放在全局表_G中,GC时由于此对象还有引用......
阅读全文
  • 12月
  • 23日
综合 ⁄ 共 835字 评论关闭
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of vertex. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxv = 60; int g[maxv][maxv], dp[maxv], stk[maxv][maxv], mx; int dfs(int n, int ns, int dep) { if (0 == ns) { if (dep > mx) mx = dep; return 1; } int i......
阅读全文
  • 12月
  • 20日
综合 ⁄ 共 504字 评论关闭
Catanlan数维基百科:http://zh.wikipedia.org/zh/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 hdu1023   题意:一堆火车以严格的顺序到一个站里,问出来的时候有多少种顺序。   C[0] = 1   C[n] = C[n-1]*(4*n-2)/(n+1) import java.math.*; import java.io.*; import java.util.*; public class Main { public static void main(String [] args){ Scanner cin = new Scanner(System.in); BigInteger a[] = new BigInteger[101]; a[0] = BigInteger.ONE; for(int i=1; i<=100; ++i){ a[i] = a[i-1].multiply(BigI......
阅读全文
  • 05月
  • 01日
综合 ⁄ 共 673字 评论关闭
1、决心  决心是最最重要的积极心态,是决心,而不是环境在决定我们的命运。 2、企图心  企图心, 即对达成自己预期目标的成功意愿。要想成功,仅仅希望是不够的。 3、主动  被动就是将命运交给别人安排,是消极等待机遇降临,一旦机遇不来,他就没办法。凡事都应主动,被动不会有任何收获。 4、热情  没有人愿意跟一个整天都提不起精神的人打交道,没有哪一个领导愿意去提升一个毫无热情的下属。 5、爱心  内心深处的爱是你一切行动力的源泉。不愿奉献的人,缺乏爱心的人,就不太可能得到别人的支持;失去别人的支持,离......
阅读全文
  • 04月
  • 27日
综合 ⁄ 共 3129字 评论关闭
   这几天开始学习dom4j,在网上找了篇文章就开干了,上手非常的快,但是发现了个问题就是无法以UTF-8保存xml文件,保存后再次读出的时候会报“Invalid byte 2 of 2-byte UTF-8 sequence.”这样一个错误,检查发现由dom4j生成的这个文件,在使用可正确处理XML编码的任何的编辑器中中文成乱码,从记事本查看并不会出现乱码会正确显示中文。让我很是头痛。试着使用GBK、gb2312编码来生成的xml文件却可以正常的被解析。因此怀疑的dom4j没有对utf-8编码进行处理。便开始查看dom4j的原代码。终于发现的问题所在,是自己程序的问题。   在d......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 628字 评论关闭
有一个环形公路上有n个加油站,第i个加油站的油量为ai。假设有一辆邮箱体积无穷大的汽车,初始邮箱是空的,汽车从加油站i行驶到加油站i+1需耗油g[i]。 问是否能够选出某个加油站作为起点,使汽车能够绕环形公路行驶一圈返回到该加油站。 实现函数int selectGasStation(int a[], int g[], int n),如果存在满足条件的加油站,返回该加油站的序号(0-based)。否则返回-1。 提示:n可能达到106,O(n2)的枚举算法会超出时间限制 据说是google在08年的一道题,哎,好难啊,在面试时那么几分钟我肯定想不出来的,哎。 主要就是变......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 1944字 评论关闭
   相信很多人打游戏的时候都用修改器,这里我介绍怎样用VB编写修改器。           1、其实修改器原理很简单,一般来说,在游戏运行的时候我们对游戏内存空间中必要的数据进行修改就可以了。举个例子来说,一款拳皇模拟器里游戏人物的“血”地址是&H567DC0,当这个人物挨打的时候,这个地址的数据就要减少,只要我们把这个数据再改回去,人物的“血”就有了。要是我们作一个循环,不断地保持这个地址得数不变化,这个人就“百战不殆”了。  :)            2、但是我们怎么查找这个关键的地址哪?可以用游戏修改器嘛,比如金山游侠,GM......
阅读全文
1) Distributed Operating systems are also referred to as Loosely Coupled systems whereas parallel processin g systems are referred to as tightly coupled systems. 2) A Loosley coupled system is one in which the processors do not share memory and each processor has its own local memory whereas in a tightly coupled system there is a single systemwide primary memory shared by all the processors. 3) The processors of distributed operating systems can be placed far away from each other to cove......
阅读全文
  • 01月
  • 25日
综合 ⁄ 共 775字 评论关闭
通过下面的代码来绑定事件处理代码,不仅可以为同一事件源的同一事件重复绑定事件处理代码,还可以在只做一次浏览器兼容性检测的情况下完成所有的事件处理绑定。代码如下所示:js/mylib.js var addEvent = function(target, name, fn) { if(target.addEventListener) addEvent = function(target, name, fn) { target.addEventListener(name, fn, false); }; else if(target.attachEvent) addEvent = function(target, name, fn) { target.attachEvent('on' + name, fn)......
阅读全文
  • 01月
  • 21日
综合 ⁄ 共 2815字 评论关闭
MySQL数据库的成功离不开其replicaiton,相对于Oracle DG和Microsoft SQL Server Log Shipping来说,其简单易上手,基本上1,2分钟内根据手册就能完成环境的搭建。然而,随着使用的深入,replication自身的问题会慢慢显露,其中非crash safe的特性使得许多DBA感到头疼,甚至不能理解其所发问题的原因。简单来说,crash-safe replication是指当master/slave任何一个节点发生宕机等意外情况下,服务器重启后master/slave的数据依然能够保证一致性。 crash-safe master相对比较简单,只要使用事务的存储引擎,并且正确的配置就能......
阅读全文