- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 Linux文件操作命令
1、绝对路径和相对路径绝对路径:由根目录/写起,如:/usr/share/doc这个目录相对路径:不由/写起,如由/usr/share/doc要到/usr/share/man时,可以使用cd ../man2、目录的相关操作几个比较特殊的目录:.代表此层目录..代表当层目录-代表前一个工作目录~代表“目前用户身份”所在的主文件夹~account 代表account是这个用户的主文件夹
2015-12-19 13:21:15 222
原创 Linux文件权限
Linux文件权限ls -al命令可以看文件的具体信息:第一列:文件的权限和类型第二列:有多少文件名连接此节点第三列:该文件或者目录的“所有者账号”第四列:该文件的所属用户组第五列:文件的大小第六列: 该文件的创建日期或者是最近的修改日期第七列:该文件的文件名第一列有10个字符,第一个字符代表这个文件是“目录、文件或者”链接文件等:[d]代表目录[-]代表文件[|]代表连接文件(
2015-12-01 11:23:06 309
原创 自定义控件
自定义控件步骤1、继承自View2、重写构造方法3、重写onMesure(int, int), 测量view的大小4、确定view的位置,view自身有一些建议权,决定权在父view手 中onLayout()5、重写onDraw(canvas)方法一个自定义开关按钮的Demo先看效果:1、构造函数: /** * 在布局文件中声明的view,创建时由系统自动调用
2015-09-01 11:22:15 287
原创 c中掉java
C中掉java代码一、先写java类,例子如下package com.example.ndkpassdata;public class DataProvider { /** * 计算x和y的加法 * @param x * @param y * @return */ public native int add(int x, int y);
2015-08-24 09:08:57 248
原创 LeetCode 合并k个有序链表
思路:归并递归的思想/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solutio
2015-07-18 21:37:06 203
原创 Regular Expression Matching
题目:Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire i
2015-07-13 19:17:17 177
原创 Java流与文件
流输入流:可以从其中读入一个字节序列的对象称为输入流。输出流:可以向其中写入一个字节序列的对象称为输出流。这些字节序列的来源地可以是文件,网络连接,甚至是内存块。字节流和字符流操作的数据单位不同,字节流操作的数据单元是8字节,而字符流操作的单元是16字节字节流主要是由InputStream和OutputStream作为基类。字符流以Reader和Writer作为基类
2015-06-29 15:56:31 201
转载 java多线程(一)
多线程的优点1、资源利用率更好。(比如IO操作,在磁盘读取文件的时候,CPU可以去处理其他任务)2、程序设计在某些情况下更简单。(如要读取多个文件并对文件数据进行处理,则可为每个处理文件创建线程)3、程序响应更快。(例如服务器程序,收到请求,可以把请求发送给工作者线程,自身又可以去监听其他客户端)多线程的代价:1、设计更复杂(同步、互斥)2、上下文切换的开销
2015-06-27 09:26:35 70
原创 插入(+、-、空格)完成的等式:1 2 3 4 5 6 7 8 9=N
#include #include using namespace std; int ops[21]; const char sym[3] = {'+', '-', ' '}; int result , num; void dfs(int layer, int currentResu
2015-06-26 21:42:30 903
转载 LeetCode 第一题 Two Sum
题目:输入:一个数组和一个目标值target要求:从数组中找出两个数使其和等于target。返回:这两个数的下标测试用例:Input: numbers={2, 7, 11, 15}, target=9Output: index1=1, index2=2解法一:暴力枚举对数组中任意两个不同的数字相加,看是否等于target,相等则返回其
2015-04-27 10:32:17 95
转载 虚函数表解析
C++ 虚函数表解析 原文作者:陈皓原文链接:http://blog.csdn.net/haoel/article/details/1948051/ 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型
2015-04-22 21:10:21 217
转载 同步和异步的区别
同步:同指一个进程在执行某个请求的时候,若该请求需要一段时间才能返回信息,那么这个进程将会一直等待下去,直到收到返回信息才继续执行下去。异步:是指进程不需要一直等下去,而是继续执行下面的操作,不管其他进程的状态。当有消息返回时系统会通知进程进行处理,这样可以提高执行的效率。 常用情况:同步问题多发生在多线程环境中的数据共享问题。即当多个线程需要访问同一个资源时,它们需要以某种顺序来
2015-04-22 21:07:17 641
原创 C++内存管理
一、内存分配方式(1)从静态存储区分配。这块内存在程序的整个运行期间都存在。如全局变量,static变量。(2) 在栈上创建。在执行函数时,函数内部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存 效率很高,但是分配的内存有限。(3) 从堆上分配,亦称动态分配内存。程序在运行的时候用 malloc 或 new 申请任意多少的内存,程
2015-03-31 10:27:27 69
原创 连续子数组的最大和
题目:输入一个整形数组,数组里面有正数也有负数。数组中一个或连续的多个正数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)解法一:根据数组的规律从头到尾逐个累加数组中的每个数字。若累加后当前和为负数,则赋值当前和为下一个元素,否则,比较当前和与最大子数组和,若当前和更大则赋值最大子数组和为当前和。/* 输入一个整形数组,求连续子数组的最大和*/#incl
2015-03-30 16:06:32 311
原创 C++顺序容器
一、顺序容器类型顺序容器:vector、list、deque适配器:stack、queue、priority_queue使用这些容器都必须使用相应的头文件二、容器元素初始化C c; 创建一个名为c的空容器C c(c2); 创建容器c2的副本C c(b,e); 创建c,其元素是迭代器b和e的范围内的副本,区间为前闭后开。C c(n,t); 创建n
2015-03-30 10:02:27 304
原创 动态规划
一、动态规划算法步骤1、找出最优解的结构。2、递归定义一个一个最优解的值。3、自底向上的方式计算出最优解的值。4、根据计算最优解的值的信息,构造一个最优解。二、装配线调度问题有两条装配线,每一条装配线上有n个装配点,将装配线i上的第j个装配点记为Si[j],设在装配点Si[j]的装配时间为ai[j]。假设要装配一辆汽车,将汽车底盘从进场点送到装配线i(i=1或2),
2015-01-02 15:00:54 59
原创 动态规划
一、算法思想1、找出最优解的结构。2、递归定义一个最优解的值。3、以自顶向上的方式计算出最优解的值。4、根据计算最优解的值的信息,构造一个最优解。
2015-01-02 11:05:28 65
原创 分治算法
一、算法思想1、把问题分解成若干个子问题 2、通过递归解决子问题来解决原问题。若子问题的规模小到可以用直接的方法求出解,就停止递归。3、把这些子问题的解组成原问题的解二、合并排序1、将包含n个元素的序列均分成各自包含n/2个元素的子序列。 2、对两个子序列递归划分。3、把两个已经排序的子序列合并成一个有序序列。#includeusing n
2014-12-31 10:13:13 228
原创 分治算法
一、算法思想1、把问题分解成若干个子问题 2、通过递归解决子问题来解决原问题。若子问题的规模小到可以用直接的方法求出解,就停止递归。3、把这些子问题的解组成原问题的解二、合并排序1、将包含n个元素的序列均分成各自包含n/2个元素的子序列。 2、对两个子序列递归划分。3、把两个已经排序的子序列合并成一个有序序列。#includeusing
2014-12-31 10:04:49 63
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人