- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 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 540
原创 复制带随机指针的链表
一个单链表除了next指针外,还带有一个随机指针(设为rand)指向任意元素,用最少的时间复杂度和最少的空间复制该链表。可以用O(n)的时间复杂度和O(1)的附加空间实现:1.根据源链表依次复制出新链表的对应节点,并将新节点插入到源节点后,新链表的rand指针指向原链表的random;2.然后遍历一遍链表,将新链表的rand指针指向对应元素的next元素(即新链表中对应
2015-07-16 15:58:36 1439 2
原创 自定义Stack
某些情况下,不能使用STL,那么就需要自定义栈,实现如下:1.模板方法实现方式/* * 自定义栈 */templatestruct Stack { T node; Stack* next;};templatevoid initStack(Stack **s) { *s = new Stack(); (*s)->next = NULL;
2015-07-05 11:00:13 345
转载 排序(sort)
测试用例:交换操作需要三次赋值,而移动操作只需要一次赋值!1.冒泡排序算法原理:(冒泡排序就是把小的元素往前调或者把大的元素往后调<把值比较大的沉到底或把值较小的浮到顶>。比较是相邻的两个元素比较,交换也发生在这两个元素之间)比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的...
2013-06-21 15:00:51 536
原创 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 538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人