- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux文件操作命令
1、绝对路径和相对路径 绝对路径：由根目录/写起，如：/usr/share/doc这个目录 相对路径：不由/写起，如由/usr/share/doc要到/usr/share/man时，可以使用cd ../man 2、目录的相关操作几个比较特殊的目录： .代表此层目录 ..代表当层目录 -代表前一个工作目录 ~代表“目前用户身份”所在的主文件夹 ~account 代表account是这个用户的主文件夹
2015-12-19 13:21:15
217
原创 Linux文件权限
Linux文件权限ls -al命令可以看文件的具体信息： 第一列：文件的权限和类型 第二列：有多少文件名连接此节点 第三列：该文件或者目录的“所有者账号” 第四列：该文件的所属用户组 第五列：文件的大小 第六列： 该文件的创建日期或者是最近的修改日期 第七列：该文件的文件名 第一列有10个字符，第一个字符代表这个文件是“目录、文件或者”链接文件等：[d]代表目录 [-]代表文件 [|]代表连接文件(
2015-12-01 11:23:06
306
原创 自定义控件
自定义控件步骤1、继承自View 2、重写构造方法 3、重写onMesure(int, int)， 测量view的大小 4、确定view的位置，view自身有一些建议权，决定权在父view手 中onLayout() 5、重写onDraw(canvas)方法 一个自定义开关按钮的Demo先看效果： 1、构造函数： /** * 在布局文件中声明的view，创建时由系统自动调用
2015-09-01 11:22:15
281
原创 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
241
原创 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
197
原创 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
171
原创 Java流与文件
流 输入流：可以从其中读入一个字节序列的对象称为输入流。 输出流：可以向其中写入一个字节序列的对象称为输出流。 这些字节序列的来源地可以是文件，网络连接，甚至是内存块。 字节流和字符流 操作的数据单位不同，字节流操作的数据单元是8字节，而字符流操作的单元是16字节 字节流主要是由InputStream和OutputStream作为基类。字符流以Reader和Writer作为基类
2015-06-29 15:56:31
196
转载 java多线程(一)
多线程的优点 1、资源利用率更好。(比如IO操作，在磁盘读取文件的时候，CPU可以去处理其他任务) 2、程序设计在某些情况下更简单。(如要读取多个文件并对文件数据进行处理，则可为每个处理文件创建线程) 3、程序响应更快。(例如服务器程序，收到请求，可以把请求发送给工作者线程，自身又可以去监听其他客户 端) 多线程的代价： 1、设计更复杂(同步、互斥) 2、上下文切换的开销
2015-06-27 09:26:35
63
原创 插入（+、-、空格）完成的等式：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
897
转载 LeetCode 第一题 Two Sum
题目： 输入：一个数组和一个目标值target 要求：从数组中找出两个数使其和等于target。 返回：这两个数的下标 测试用例： Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2 解法一：暴力枚举 对数组中任意两个不同的数字相加，看是否等于target，相等则返回其
2015-04-27 10:32:17
90
转载 虚函数表解析
C++ 虚函数表解析 原文作者：陈皓 原文链接：http://blog.csdn.net/haoel/article/details/1948051/ 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型
2015-04-22 21:10:21
211
转载 同步和异步的区别
同步： 同指一个进程在执行某个请求的时候，若该请求需要一段时间才能返回信息，那么这个进程将会一直等待下去，直到收到返回信息才继续执行下去。异步：是指进程不需要一直等下去，而是继续执行下面的操作，不管其他进程的状态。当有消息返回时系统会通知进程进行处理，这样可以提高执行的效率。 常用情况： 同步问题多发生在多线程环境中的数据共享问题。即当多个线程需要访问同一个资源时，它们需要以某种顺序来
2015-04-22 21:07:17
633
原创 C++内存管理
一、内存分配方式 (1) 从静态存储区分配。这块内存在程序的整个运行期间都存在。如全局变量，static变量。 (2) 在栈上创建。在执行函数时，函数内部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存 效率很高，但是分配的内存有限。 (3) 从堆上分配，亦称动态分配内存。程序在运行的时候用 malloc 或 new 申请任意多少的内存，程
2015-03-31 10:27:27
60
原创 连续子数组的最大和
题目：输入一个整形数组，数组里面有正数也有负数。数组中一个或连续的多个正数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n) 解法一：根据数组的规律 从头到尾逐个累加数组中的每个数字。若累加后当前和为负数，则赋值当前和为下一个元素，否则，比较当前和与最大子数组和，若当前和更大则赋值最大子数组和为当前和。 /* 输入一个整形数组，求连续子数组的最大和 */ #incl
2015-03-30 16:06:32
308
原创 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
300
原创 动态规划
一、动态规划算法步骤 1、找出最优解的结构。 2、递归定义一个一个最优解的值。 3、自底向上的方式计算出最优解的值。 4、根据计算最优解的值的信息，构造一个最优解。 二、装配线调度问题 有两条装配线，每一条装配线上有n个装配点，将装配线i上的第j个装配点记为Si[j],设在装配点Si[j]的装配时间为ai[j]。假设要装配一辆汽车，将汽车底盘从进场点送到装配线i(i=1或2)，
2015-01-02 15:00:54
53
原创 动态规划
一、算法思想 1、找出最优解的结构。 2、递归定义一个最优解的值。 3、以自顶向上的方式计算出最优解的值。 4、根据计算最优解的值的信息，构造一个最优解。
2015-01-02 11:05:28
57
原创 分治算法
一、算法思想 1、把问题分解成若干个子问题 2、通过递归解决子问题来解决原问题。若子问题的规模小到可以用直接的方法求出解，就停止递归。 3、把这些子问题的解组成原问题的解 二、合并排序 1、将包含n个元素的序列均分成各自包含n/2个元素的子序列。 2、对两个子序列递归划分。 3、把两个已经排序的子序列合并成一个有序序列。#include using n
2014-12-31 10:13:13
225
原创 分治算法
一、算法思想 1、把问题分解成若干个子问题 2、通过递归解决子问题来解决原问题。若子问题的规模小到可以用直接的方法求出解，就停止递归。 3、把这些子问题的解组成原问题的解 二、合并排序 1、将包含n个元素的序列均分成各自包含n/2个元素的子序列。 2、对两个子序列递归划分。 3、把两个已经排序的子序列合并成一个有序序列。 #include using
2014-12-31 10:04:49
57
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人