http://bbs.ss.pku.edu.cn/ss/index.php/5770/action_viewspace_itemid_5084.html
引用计数（ Reference Counting ）算法
北京大学软件与微电子学院超级博客?)F`j;G o,?
)S!RM8A#Y g"^)W|I0
1960 年以前，人们为胚胎中的 Lisp 语言设计垃圾
收集机制时，第一个想到的算法是引用计数算法。拿餐巾纸的例子来说，这种算法的原理大致可以描述为： %/@dnvjd v'VP0
5lQ%z:hMGq7Y0
午
餐时，为了把脑子里突然跳出来的设计灵感记下来，我从餐巾纸袋中抽出一张餐巾纸，打算在上面画出系统架构的蓝图。按照“餐巾纸使用规约之引用计数版”的......
阅读全文
至从C语言开始enum类型就被作为用户自定义分类有限集合常量的方法被引入到了语言当中，而且一度成为C++中定义编译期常量的唯一方法（后来在类中引入了静态整型常量）。
根据上面对enum类型的描述，有以下几个问题：
1.到底enum所定义出来的类型是一个什么样的类型呢？
2.作为一个用户自定义的类型其所占用的内存空间是多少呢？
3.使用enum类型是否真的能够起到有限集合常量的边界约束呢？
4.大家可能都知道enum类型和int类型具有隐示（自动）转换的规则，那么是否真的在任何地方都可以使用enum类型的变量来代替int类型的变量呢？
......
阅读全文
几个测试用例：
1. n > len
2. n = len ,删除首部
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *removeNthFromEnd(ListNode *head, int n) {
if(head==NULL || n<1)
return head;
ListNode addHead(-1);
addHead.next = head;
ListNode *fast = &addHead;
ListNode *slow = &addHead......
阅读全文
一开始RE,然后枚举m，TLE了，然后有许多重边TLE。。
还有HDU 3081 似乎最大流解法是错误的，目前还木有想到正解。
楼主渣代码略。。
阅读全文
> db.persons.find()
{ "_id" : 2, "name" : "33" }
{ "_id" : 3, "name" : "33" }
{ "_id" : 4, "name" : "4" }
{ "_id" : 5, "books" : [ "js", "db", "java" ] }
> ps = db.runCommand({ "findAndModify":"persons", "query":{"name":"33"}, "update
":{"$set":{"name":"333"}}, "new":true })
{
"value" : {
"_id" : 2,
"name" : "333"
},
"lastErrorObject" : {
"updatedExisting" : true,
"n" : 1
},
"ok" ......
阅读全文
一句话证明不是标题党：为了让PopupWindow能够点击外面区域消失，必须给PopupWindow设置一个background，那么如下设置一个Drawable，能够更加省时省力风险小。
Drawable drawable = new BitmapDrawable(Bitmap.createBitmap(1,1, Config.ARGB_4444));
drawable.setAlpha(0);
好了，就这么简单
阅读全文
android开发中如果想实现布局页面的跳转可以使用setContentView（）设置跳转到需要的布局文件上面，实现代码如下：
Java代码
package com.lyj.demo;
import android.app.Activity;
import android.os.Bundle;
import android.view.View;
import android.widget.Button;
public class setContentViewDemo extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
......
阅读全文
import java.util.ArrayList;import java.util.List;public class Test2 { public static void main(String[] args) { A a = new B(); a.printA(); }}class A{ void printA(){ System.out.println("class A"); method1(); } private void
method1(){ System.out.println("Class A 's method1"); }}class B extends A{ void method1(){ System.out.println("Class B 's method1"); } }
情况一
class A
Class A 's method1
情况二
当我把classA中方法void method1()的private除掉后结果就是
class A
Class B 's ......
阅读全文
【问题描述】
peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C„„填充，不要求输出边框。
【输入】
多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），表示表格的宽度。
【输出】
对于每组输入数据，输出N-1行，为填完的表格（N-1行，每行N个整数，每个数字之间用空格隔开）。
【样例输入】
5
【样例输......
阅读全文
微软发布了一个名为“真实世界中的面向服务架构（SOA）”的电子书。这本书表达了微软对面向服务架构的观点，并包括了数个展示如何用微软产品和技术实现SOA的真实案例。
前面的两个章节基本上是介绍性质的，引入了微软的四个基本原则 ，介绍了抽象SOA考模型以及ESOMM(Enterprise Service Orientation Maturity Model) SOA成熟度模型，讨论了服务生命周期，提供了一个服务分类方法和SOA场景。接下来的章节则介绍了SOA的各个方面：
工作流和流程
数据
用户交互
认证和访问
这本电子书基本上讨论了SOA的各个方面，并通过案例......
阅读全文
awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。
awk的处理文本和数据的方式是这样的，它逐行扫描文件，从第一行到最后一行，寻找匹配的特定模式的行，并在这些行上进行你想要的操作。如果没有指定处理动作，则把匹配的行显示到标准输出(屏幕)，如果没有指定模式，则所有被操作所指定的行都被处理。
例子：
一般语法格式
1.# awk '{ print }' /etc/passwd
或# awk '{......
阅读全文
android的应用程序安装包APK如果是在高版本的android jar上开发的是无法在低版本的android SDK上跑的，
所以我们需要将我们已经开发好的应用程序换上低版本的android jar包重新编译一个APK，
那么如何简单的在高版本的工程中直接修改呢：
1、打开default.properties文件，在工程的根目录下，将target=android-8修改成target=android-7，这样就是将原来android jar 2.2修改成了android jar 2.1。修改完后保存，eclipse会自动的将工程中的android jar 2.2替换成android jar 2.1(前提是你的android sdk中同时包含这两个版本的androi......
阅读全文