已知非空线性链表第1个链结点的指针为list，在算法的设计中需要用到4个LinkList指针，q 用来记录域值最大的那个链结点，s 用来记录域值最大的那个链结点的直接前驱结点，p用来遍历整个链表，r 用来记录在遍历过程中当前正在比较的链结点的直接前驱结点。在算法设计中需要分两步，第一步是要找到最大值结点，第二步是要将最大值结点移动至链表的末尾（如果最大值结点不是末尾结点）。
在将最大值结点移动到末尾结点的算法中，需要考虑最大值结点是否是链表的第1个结点，因为最大值是否是链表第1个链结点对最大值结点移动到末尾的过......
阅读全文
背景：
写了个程序，主要实现的功能为主线程创建两个子线程，之后主线程进入等待事件的循环。子线程1对临界资源cnt的值减2并输出cnt的值。子线程2对cnt的值加1并输出cnt的值，且当cnt为50的时候触发事件对象hend_even，子进程2退出。主线程收到hend_even后杀死子线程1，之后进入scanf阻塞。。。
代码示例：
#include <windows.h>
#include <stdio.h>
DWORD WINAPI funAproc(LPVOID lpParameter);
DWORD WINAPI funBproc(LPVOID lpParameter);
int cnt=100; //共享数据
HANDLE hmutex_cnt; //cnt的信号量锁
HANDL......
阅读全文
http://stackoverflow.com/questions/7792652/what-is-the-best-way-to-conditionally-apply-a-class-with-angularjs
ng-class="{selected: $index==selectedIndex}"
ng-class="($index==selectedIndex) ? 'selected' : ''"
阅读全文
由于用python写程序，我已经考察过了好几种python的界面编写包，默认的tcl/tk,wxWindow,近来又试用pygtk。感觉用 pygtk是最顺手的，大约是因为我不熟悉c++而更熟悉c和callback吧。在加上glade编辑界面非常迅速方便，我更喜欢这个python+ pygtk+glade的组合了。 gtk的大名相信不用我多介绍，gnome就是用它开发的，pygtk是gtk的python接口封装（反正就是在python中调用gtk，具体名称是什么我也没弄清楚）。glade是gtk的界面编辑工具，不象我们在win下熟悉的vb,c++builder等IDE,glade只管生产界面和产生相关的代码，至于编译和代码......
阅读全文
建立AIDL服务要比建立普通的服务复杂一些，具体步骤如下：
（1）在Eclipse Android工程的Java包目录中建立一个扩展名为aidl的文件。该文件的语法类似于Java代码，但会稍有不同。详细介绍见实例52的内容。
（2）如果aidl文件的内容是正确的，ADT会自动生成一个Java接口文件（*.java）。
（3）建立一个服务类（Service的子类）。
（4）实现由aidl文件生成的Java接口。
（5）在AndroidManifest.xml文件中配置AIDL服务，尤其要注意的是，<action>标签中android:name的属性值就......
阅读全文
http://www.byvoid.com/blog/scc-tarjan/zh-hans/
http://blog.csdn.net/shiqi_614/article/details/7833628
上一张图，说明树中边的分类。
dfn[u] 表示在 dfs 中 u 被访问的顺序标号。（时间戳 / time stamp）
low[u] 表示 u 在栈中可以追溯到的的最远祖先的 dfn。
若 u 的子节点 v 可以追溯到 x （x 可能是 u 的祖先），那么 u 也可以追溯到 x。
#include <queue>
#include <stack>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 2e3+5;
c......
阅读全文
1：south的安装：
首先申明下我的系统是window7.安装south前需要安装easy_install,可以去网上下载setuptools-0.6c11.win32-py2.7.exe,双击就可以了,前提是你已搭建好python和django环境.
然后在dos下转到python/script目录下，用easy_install South即可安装south了
2：south的使用:
这里south的使用主要针对是你已经将你的app，用syncdb同步到数据库了，但此时需要修改app的models.py 中相关字段，步骤如下:
(1)将south加到settings.py 的INSTALLED_APPS中，并syncdb到数据库.在数据库中会建立south_migrationhistory表,
(2)使用......
阅读全文
下一个必不可少的工具称为 .NET Reflector，它是一个类浏览器和反编译器，可以分析程序集并向你展示它的所有秘密。.NET 框架向全世界引入了可用来分析任何基于 .NET 的代码（无论它是单个类还是完整的程序集）的反射概念。反射还可以用来检索有关特定程序集中包含的各种类、方法和属性的信息。使用 .NET Reflector，你可以浏览程序集的类和方法，可以分析由这些类和方法生成的 Microsoft 中间语言 (MSIL)，并且可以反编译这些类和方法并查看 C# 或 Visual Basic ?.NET 中的等价类和方法。
为了演示 .NET Reflector 的工作方式......
阅读全文
(2010-08-02 09:46:05)
转载▼
标签：
杂谈
分类： GDI+
bool GetCodecClsid(LPCTSTR lpstrFormat, CLSID &clsid)
{
UINT nNum = 0, nSize = 0;
Gdiplus::GetImageEncodersSize(&nNum, &nSize) == Gdiplus::Ok;
Gdiplus::ImageCodecInfo *pInfo = (Gdiplus::ImageCodecInfo *)malloc(nSize);
if(Gdiplus::GetImageEncoders(nNum, nSize, pInfo) != Gdiplus::Ok)
{
free(pInfo);
}
LPCWSTR lpstr = lpstrFormat;
for(int nIndex = 0; nIndex < nNum;......
阅读全文
官方说法：
聚集索引
一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。 聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿按姓氏和名字进行组织一样。 聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包含第一个值的行后，便可以确保包含后续索引值的行在物理相邻。例如，如果应用程序执行 的一个查询经常检......
阅读全文
博客转自我的51CTO博客，以下是博客内容：
http://qianqing13579.blog.51cto.com/5255432/1547083
在第一篇技术博客"动态链接库简介"中说到了调用约定对函数名改编的影响，当时没有详细说明，这里跟大家一起讨论一下调用约定
常见的调用约定
stdcall
cdecl
fastcall
thiscall
naked call
VC中的定义
#defineCALLBACK __stdcall
#defineWINAPI __stdcall
#defineWINAPIV __cdecl
#defineAPIENTRY WINAPI
#defineAPIPRIVATE __stdcall
#definePASCAL __stdcall
#definecdecl _cdecl
#ifndefCDECL......
阅读全文