2017 年 4月 24 日随笔档案 - cynchanpin

深入浅出理解排序算法之－堆排序

摘要： #include <iostream> void Swap(int &a,int &b){ int temp; temp = a; a = b; b = temp; } // 维护最小堆 void AdjustMinHeap(int *a,int pos,int len){ int temp,chi 阅读全文

posted @ 2017-04-24 20:41 cynchanpin 阅读(232) 评论(0) 推荐(0)

Android4.4系统源码百度网盘下载

摘要：众所周知。Android如今非常火，肯定也有非常多android开发人员像我一样想研究android系统的源码。可是假设依照Google官方站点http://source.android.com/source/downloading.html上面说的步骤下载。因为在国内连接谷歌的server网速实在阅读全文

posted @ 2017-04-24 20:25 cynchanpin 阅读(2644) 评论(0) 推荐(0)

kobject_create_and_add

摘要：本文源代码均来自linux 3.14.3版本号/lib/kobject.c文件 /** * kobject_create_and_add - 动态创建一个kobject结构并注冊到sysfs * * @name: kobject的名称 * @parent: kobject的parent kobjec 阅读全文

posted @ 2017-04-24 19:41 cynchanpin 阅读(1706) 评论(0) 推荐(0)

已知二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列

摘要：题目描写叙述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。演示样例输入 ABDCEF BDAECF 演示样例输出 DBEFCA#include <iostream> 阅读全文

posted @ 2017-04-24 19:07 cynchanpin 阅读(803) 评论(0) 推荐(0)

ＳＴＬ　容器具体解释

摘要： STL的容器能够分为下面几个大类: 一：序列容器，　有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap 三: 其它的阅读全文

posted @ 2017-04-24 17:29 cynchanpin 阅读(308) 评论(0) 推荐(0)

lua调试的工具选择

摘要：近期看到一个关于vs的lua调试插件, 装了vs2012试了下, 忍不住发此文总结下lua各种调试工具 Decoda 这是现今地球上调试lua5.1最方便的工具, 没有之中的一个. 强大的注入式调试, 性能极高.支持挂接进程, 变量展开, 断点等各种日常所需. 早期的Decoda是收费工具, 因此阅读全文

posted @ 2017-04-24 16:40 cynchanpin 阅读(5033) 评论(1) 推荐(0)

sql 改动表以及表字段

摘要：用SQL语句加入删除改动字段 1.添加字段 alter table docdsp add dspcode char(200) alter table tbl add meet_group int2 2.删除字段 ALTER TABLE table_NAME DROP COLUMN column_NA 阅读全文

posted @ 2017-04-24 15:55 cynchanpin 阅读(165) 评论(0) 推荐(0)

AES加密解密

摘要：因为项目须要。所以近期看了下AES的加密解密，话不多说，直接看实现：加密： // 加密 private static byte[] encrypt(String content, String password) { try { KeyGenerator kgen = KeyGenerator.g 阅读全文

posted @ 2017-04-24 14:22 cynchanpin 阅读(185) 评论(0) 推荐(0)

codeforces#277.5 C. Given Length and Sum of Digits

摘要： C. Given Length and Sum of Digits... time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You 阅读全文

posted @ 2017-04-24 13:05 cynchanpin 阅读(177) 评论(0) 推荐(0)

nyoj42一笔画问题（欧拉图）

摘要：这题事实上说不上难度4。仅仅是一个简单的欧拉图推断，给一些点，首先推断连通性。假设不连通。就谈不上是欧拉图。假设是连通的，在推断度的数目，每一个顶点都是偶数个或者仅仅有两个是奇数个。这样就能够构成欧拉图。一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述 z 阅读全文

posted @ 2017-04-24 11:28 cynchanpin 阅读(265) 评论(0) 推荐(0)

zigbee 学习笔记

摘要：在德州仪器的站点：http://www.ti.com.cn/tool/cn/z-stack上下载安装zigbee2007协议栈版，我的是ZStack-CC2530-2.3.0-1.4.0。以下演示一个简单的用zigbee通信的样例：完毕这个样例须要两个zigbee的模块，一个用作协调器（Coor 阅读全文

posted @ 2017-04-24 10:31 cynchanpin 阅读(1822) 评论(0) 推荐(0)

HDU 4886 TIANKENG’s restaurant(Ⅱ) hash+dfs

摘要：题意： 1、找一个字符串s使得 s不是给定母串的子串 2、且s要最短 3、s在最短情况下字典序最小 hash。，，结果t掉了。。。加了个姿势怪异的hash值剪枝才过。。 #include <cstdio> #include <cstdlib> #include <map> #include <set 阅读全文

posted @ 2017-04-24 09:33 cynchanpin 阅读(169) 评论(0) 推荐(0)

hdu 1244 DP

摘要：水DP dp[i%2][j]=Max(dp[i%2][j-1],dp[1-i%2][j-l[i]]+sum[j]-sum[j-l[i]]); #include "stdio.h" #include "string.h" int Max(int a,int b) { if (a<b) return b 阅读全文

posted @ 2017-04-24 08:31 cynchanpin 阅读(192) 评论(0) 推荐(0)