Calm_2015-CSDN博客

转载暴力枚举之求子集

求子集编写程序，输入n个整数，求出它们的非空子集(组合数) 例如,n=3，分别为1,2,3三个整数，子集如下 1 2 3 1,2 2,3 1,3 1,2,3 解答： void sub_set(int n, int* number){ int max = (1<<n)-1; for(int i=1;i<=max;i++){ for(int...

2014-10-30 13:28:00 140

转载链表之逆转链表

链表之逆转链表传入一个Node指针，将它指向的链表进行逆置，返回逆置后的新链表，注意操作过程中不要额外申请空间，即在传入的链表中进行节点逆置. 代码： Node * reverse_list(Node *head){ Node * pre=NULL; Node * cur=head; while(cur!=NULL){ Node * back ...

2014-10-30 13:27:00 243

转载链表之归并有序链表

链表之归并有序链表传入两个Node指针ptr1与ptr2，它们指向的链表中的元素有序递增，将它们合并为一个新的有序链表newptr，注意操作过程中不要额外申请空间. 代码： Node *merge_list(Node *ptr1,Node *ptr2){ if(ptr1==NULL&&ptr2==NULL) return NULL; i...

2014-10-30 13:26:00 100

转载链表之带环的链表

链表之带环的链表 1.首先判断是否是带环的链表 2.找到环点判断是否带环传入一个Node指针，判断它指向的链表是否有环，有环返回1，无环返回0 int is_list_has_circle(Node *ptr){ if(ptr==NULL) return NULL; Node * fast= ptr; Node * slow=ptr; ...

2014-10-30 13:25:00 92

转载链表之链表的基本操作

链表的基本操作链表的基本操作包括创建、销毁、插入、删除、查找、打印。这里附上代码： list.h typedef struct Node { int data; Node *next; } PNode; typedef struct List{ Node head; Node *last; } List; void list_init(List ...

2014-10-30 13:24:00 94

转载链表之链表的倒数第k个节点

链表的倒数第k个节点传入一个Node指针，求出它指向的链表的倒数第k个节点，假如k超过了链表节点的个数，直接返回第一个节点代码： Node *find_buttom_kth(Node * ptr,int k){ if(ptr==NULL||k<=0) return NULL; Node * fast=ptr; Node * slow=p...

2014-10-30 13:23:00 65

转载暴力枚举之分数拆分

暴力枚举之分数拆分一个很简单的分数拆分题：已知正整数k,找到所有的正整数,x>=y,使得1/k=1/x+1/y 这道题要先求得x或y的值区间： ∵ x >= y ∴ 1/x <= 1/y 又∵ 1/k = 1/x + 1/y ∴ 1/k <= 2/y ∴ y<=2k ∵ 1/k = 1/x + 1/y ∴ x=k*y/(y-k) 又∵ x>...

2014-10-30 13:21:00 181

转载根据深度优先算法(DFS)和标记数组求全排列

根据深度优先算法(DFS)和标记数组求全排列问题描述：输入正整数n，输出所有形如abcd/efg = n的表达式，其中a~g恰好为数字1~7的一个排列输入格式首先是一个整数t，代表测试数据的组数，每组测试数据包括一个整数n，且1<=n<=100 输出格式输出全部满足要求的结果（任意顺序），如果没有满足要求的，输出"NULL" 解答对输入的7个数字进行全排列，再对排...

2014-10-30 13:20:00 108

转载链表之拷贝带随机指针的链表

拷贝带随机指针的链表此题关键在于深层拷贝，尤其要注意随机指针的拷贝问题。代码如下： class Solution { public: RandomListNode *copyRandomList(RandomListNode *head) { if(head==NULL){ return NULL; } ...

2014-10-30 13:19:00 60

转载 Android JNI和NDK学习(5)--JNI分析API

Java类型和本地类型对应在如下情况下，需要在本地方法中应用java对象的引用，就会用到类型之间的转换： java方法里面将参数传入本地方法；在本地方法里面创建java对象；在本地方法里面return结果给java程序。 Java基本类型像booleans、integers、floats等从Java程序中传到本地方法中的原始类型可以直接使用，下面是java中的原始类型和本地方...

2014-10-30 13:12:00 53

转载 Android JNI和NDK学习(4)--编译与预编译

打包so文件在apk里打包进.so文件的方法是在Android.mk文件里增加 LOCAL_JNI_SHARED_LIBRARIES := libxxx 这样在编译的时候，NDK自动会把这个libxxx打包进apk；放在youapk/lib/目录下。是在应用的目录下手工建 libs/armeabi 目录，然后把libxxx.so拷贝到这个目录下，这样NDK就会自动把这个lib...

2014-10-30 13:10:00 146

转载 Android JNI和NDK学习(3)--Android.mk分析

2014-10-30 13:09:00 122

转载 Android JNI和NDK学习(2)--编程入门

2014-10-30 13:08:00 83

转载 Android JNI和NDK学习(1)--搭建开发环境

NDK简介 NDK的好处: 1. 代码的保护，由于apk的java层代码很容易被反编译，而C/C++库反汇难度较大。 2. 在NDK中调用第三方C/C++库，因为大部分的开源库都是用C/C++代码编写的。 3. 便于移植，用C/C++写得库可以方便在其他的嵌入式平台上再次使用。 Linux下NDK环境搭建 android的NDK开发需要在linux下进行：因为需要把C/C++编写的...

2014-10-30 13:07:00 93

转载用Pelican和Github Pages在Linux上搭建个人博客

搭建环境在Linux环境下搭建，采用ubuntu，使用其它发行版过程基本相同。 Github Pages 注册Github,注册和配置SSH密钥过程help page写得很清楚。不过现在github支持http传输良好，所以也可以不用配置ＳＳＨ，通过用户名密码即可登录。在Github创建一个名为username.github.io的版本库（将username替换成自己的Githu...

2014-10-30 12:51:00 77

转载从github移到博客园

今天算是把技术博客从github迁移到博客园了。开始把自己学到的知识和项目经历总结一下了。转载于:https://www.cnblogs.com/CommonQ/p/4047735.html

2014-10-24 10:50:00 102

Calm_2015的博客