- 博客(25)
- 资源 (44)
- 收藏
- 关注
原创 Example of constaint satisfatory problem:Australia Map Coloring
There is a example of constaint satisfatory problem-Australia Map Coloring. the kernel of follow procedure is depth-first search.sample of input:1 2 3 4 5 6 781 2 1 3 2 3 2 4 3 5 3 6 4 5 5 6core
2008-05-10 15:14:00 740
转载 Ubuntu声音不正常的解决办法
转在:http://www.27jk.com/article/qita/info-2128.html 症状:听音乐的时候声音总是答答的声音解决办法:运行sudo gedit /etc/asound.conf增加下面参数pcm.card0 { type hw card 0
2009-06-14 20:52:00 2012
转载 Recommended Informatics (CS) Literature
Of course, it is also recommended that you read books onother disciplines.A nice and gentle introduction into the world of computers is(also see book review by Peter G. Neumann inACM SIG
2009-02-20 17:56:00 646
转载 [zz]搜索引擎相关站点收集
from:http://hi.baidu.com/diqiucun666/blog/item/730e790641a1727d02088125.html[简单介绍]这里收集了一些搜索引擎相关的站点,热切期盼大家在找到好的相关站点后在后面跟帖,谢谢1,基本策略http://www.lib.berkeley.edu/TeachingLib/Guides/Internet/Strateg
2009-02-09 19:39:00 2828
原创 Two Linux Kernel Macros: likely and unlikely
These two macro is defined in /include/linux/complier.h./* Somewhere in the middle of the GCC 2.96 development cycle, we implemented a mechanism by which the user can annotate likely branch directio
2008-12-26 21:39:00 634
原创 the implementation of system call in linux
//目的:探讨LINUX中系统调用的实现。//意义:操作系统做为一种最为重要的系统软件,不仅要担当系统资源的管理者,完成资源的动态获得,资源的有效使用;// 而且要为资源的使用者(程序员)提供服务,这种服务通常的说,是以系统调用的形式提供的.一般地,系统调用可// 以分为内核级系统调用,和用户级系统调用.前者在核心态运行,为用户系统调用提供服务.后者是内核系统调用// 的用
2008-09-28 16:44:00 489
原创 Implementation of Heap Sort
Follow is the C++ code of heap sort:templatevoid _heap_sort(T * pUnsort, size_t len) { for (int i = len; i >0; --i) { _make_heap(pUnsort, i); std::swap(pUnsort[0], pUnsort[
2008-07-10 09:14:00 487
原创 Can thread obtain resource from operating system by itself?
Many people think the process is the only entity, in operating system, which can obtain resources from os. But is found the view is not correct, because the thread can also get many kinds of resources
2008-07-07 21:56:00 456
原创 Interprocess Communication——Using Windows Pipe
// Server.cpp#include #include int main(int argc, char *argv[]){ HANDLE hOldStdin, hOldStdout; // define two variables to record the information of the process to be create
2008-07-01 21:20:00 756
原创 如何获取数据库服务器上的数据库列表
以下是我的解决方案,仅供参考1. 一个有益的实验。在Microsoft SQL Server Management Studio中建立一数据库查询。SQL语句如下:select * from sys.databases你会看到你需要的信息。现在估计该问题你已经知道怎么解决了,当然其中的道理估计你也明白,这里就不详述。2. 一个实例。代码如下: public strin
2008-04-24 20:20:00 3318 3
原创 Linq and it's convention
//definition of an array which can be inumerablePeople[] peoples = new People[] { new People("Li", "C#"), new People("zhang", "C++"), new People("Smith", "C++") };// Linq ex
2008-04-24 10:20:00 538
原创 longest common subsequence
Following is a DP solution of this problem. /**//* Name: LCS.H Copyright: All Right Reserved 2008 Li Zu-ding Author: li zu-ding Date: 29-02-08 08:47 Description: this code is the answer of
2008-02-29 19:47:00 523
原创 An Dispair Phenomenon-Compliers Fail to Implement "Separation Moedl of Function Template"
Most complier fail to implement the compliing mechnisam of function template-separation model, include g++,v s2008. Follow is my test code.in "separation_model.h"#if !defined(SEPARATION_MODEL)#
2008-02-24 15:10:00 495
原创 surefooted
今天重新实现了"同时求一个序列中的最大最小元"算法.和以前的实现对比了一下, 发现今天的实现要比以前的版本更具有可扩展性.但在新的实现中,由于没有对元素 间的比较操作参数化,感觉实现还不够好.想了想,原因是没有彻底理解函数对象,函 数指针等一些机制之间的区别,所以实现起来感觉有点找不到头脑. 重新阅读"C++ Primer"函数模板一章节,首先就遇到了下面的一个模板函数:template
2008-02-24 12:22:00 425
原创 reference to function and pointer to function
Now, you are amazed and you may ask: what is reference to function? A reference to function is a function alias which repersent the function. Follow is a demo of reference to function.template cl
2008-02-24 12:15:00 498
原创 Reference To Array And Pointer To Array
数组引用和数组指针和两种非常优美而又用途广泛的语言设施,但很多其名气不是很大,因为这两设施C++中新引入的,大家一般不怎么注意的.下面通过一小段代码,来展示其用法. #include iostream>using namespace std;template class T, int size>T _min(T (&r_a)[size]) // 函数模板的形参是数组引用...{
2008-02-23 09:56:00 454
原创 Maximin of substring
本文该处了最大字段和问题的朴素算法,分治法,动态规划法的实现. /**//* * Description: a directing approach * name: sum_of_substring * parameters: string: string to calculate the maximun sum. * len : the le
2008-01-29 17:11:00 382
原创 Implemention of Partition Function
partition是一个非常有用,且常见的操作,因此,探讨他的高效实现是非常有意义的一件事情,在上一篇文章里,已经给出了两种实现方式,本文在给出两种实现方式.实现方式的巧妙我无法用语言告诉你,只用你自己去体会了.version Iint partition(int *array, int low, int high) ...{ int pivotpos = low; in
2008-01-28 09:49:00 414
原创 写最好的代码
最好的代码是什么样的代码?有人说是最短的,有人说是效率最高的.你问我?还是用事实来说话好一点.事实一:Bjarne Stroustrup(Creator and implementor of C++ Language)先生的语录:Remember, a primary aim of writing code is to make its meaning clear to the nex
2008-01-26 15:54:00 563
原创 背包问题的贪心算法
背包问题是一个经典的问题,到现在还没有多项式时间的算法去解决它.本文是背包问题的贪心算法,当然是一个非多项式算法. #include iostream>#include vector>#include algorithm>using namespace std;struct Treasure...{ int no; int quantity; int price;
2008-01-25 09:29:00 2249
原创 删数问题
刚才看成文虎先生的“实用算法的分析与应用”一书中的“删数问题”,感觉先生给出的算法有错误。与大家讨论之。 先叙述一下问题: 键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原来左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出英包含所去掉的数字的位置和组成的新的正整数(N
2008-01-24 20:27:00 1447
原创 储油点问题的解答
储油点问题是一个经典的递推问题,是关于倒推算法的一个非常典型的应用。下面给出其算法(C++描述): /**//* Name: sation of oil Copyright: all right reserved @ lizuding@gmail.com Author: lizuding@gmail.com Date: 23-01-08 16:57 Description:
2008-01-24 09:34:00 1467
原创 A Simple Hash Class(one)
/**//* Name: hash class Copyright: all right reserved @ lizuding@gmail.com Author: lizuding@gmail.com Date: 23-01-08 14:25 Description: hash class*/class Hash...{public: Hash(); ~Hash(
2008-01-23 15:44:00 437
原创 Implemention of HashTable(Part I)
fellowing is some hash function: /**//* Name: hash functions Copyright: All Right Reserved @ lizuding@gmail.com Author: lizuding Date: 21-01-08 21:46 Description: implemention of hash func
2008-01-22 13:20:00 482
原创 美得让人窒息
今天读了些stl的源代码,感觉太爽了——感觉就想就想和自己女朋友刚认识的时候的一样,除了想和她在一起以外,没有任何别的想法;无时无刻都不在感谢上天赐予我这美妙的精灵。 呵呵,感觉自己又谈恋爱了。 就让我和你在我这满脑子就是荷尔蒙的时刻,和你分享这“爱情激素”的神奇。 一下是stl::vector::push_back的实现: void push_
2008-01-21 11:00:00 798 1
[Google] Introduction to Distributed System Design.pdf
2019-09-28
零售的哲学
2018-04-29
Alibaba The House That Jack Ma Built
2018-04-29
算法导论 第三版 Introduction to Algorithms Third Edition
2011-01-10
Head First Design Patterns8
2010-08-18
Head First Design Patterns 7
2010-08-18
Head First Design Patterns 6
2010-08-18
Head First Design Patterns 5
2010-08-18
Head First Design Patterns 4
2010-08-18
Head First Design Patterns 3
2010-08-18
Head First Design Patterns 2
2010-08-18
高性能MySQL High Performance MySQL(Second Edition, English)
2010-04-22
The Unix Programming Environment (Brian W. Kernighan) English Versin
2010-04-19
The C++ Programming Language Special 3rd Edition C++ 程序设计语言 特别版
2009-06-11
Navicat 8 for MySQL and Serial Key
2009-06-11
Adobe Acrobat 9 Pro Extended Patcher and KeyGen
2009-03-16
Dev-Pascal Compiler 1.9.2
2009-02-13
MySQL 5.1 Reference Manual
2008-12-16
A Simple Database Engine Using Hash Table
2008-12-16
Advanced Topics in Graph Algorithms
2008-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人