- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Android JNI 静态加载
1.Open Eclipse to create a new Android Application Project. //add native声明及要加在的本地代码生成的库的名称(xxx.so or xxx.lib) package com.example.testjni; import android.app.Activity; import android.os.Bundle;
2017-06-02 16:07:59
531
原创 复制带随机指针的链表
一个单链表除了next指针外，还带有一个随机指针（设为rand）指向任意元素，用最少的时间复杂度和最少的空间复制该链表。 可以用O(n)的时间复杂度和O(1)的附加空间实现: 1.根据源链表依次复制出新链表的对应节点，并将新节点插入到源节点后，新链表的rand指针指向原链表的random； 2.然后遍历一遍链表，将新链表的rand指针指向对应元素的next元素(即新链表中对应
2015-07-16 15:58:36
1436
2
原创 自定义Stack
某些情况下，不能使用STL，那么就需要自定义栈，实现如下： 1.模板方法实现方式 /* * 自定义栈 */ template struct Stack { T node; Stack* next; }; template void initStack(Stack **s) { *s = new Stack(); (*s)->next = NULL;
2015-07-05 11:00:13
343
转载 排序(sort)
测试用例：交换操作需要三次赋值，而移动操作只需要一次赋值！1.冒泡排序算法原理：(冒泡排序就是把小的元素往前调或者把大的元素往后调<把值比较大的沉到底或把值较小的浮到顶>。比较是相邻的两个元素比较，交换也发生在这两个元素之间)比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的...
2013-06-21 15:00:51
535
原创 ASCII字符串与UNICODE字符串转换
<br />/*------------------------------------------------------------------------------<br /> 把ASCII字符串转换成UNICODE字符串<br /> [input]: source=源ASCII字符串<br /> [output]: obj=目标UNICODE字符串<br /> */<br />DWORD ConvertAnsiTounicode(char* source,TCHAR* obj)<br />
2010-08-21 13:25:00
522
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人