学步园

 计划2015年每天写一篇文章 由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片 部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片 提问请移步 http://weibo.com/p/1001603797591191073652   计划2015年每天写一篇文章 由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片 部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片 提问请移步 http...... 阅读全文

http://acm.hdu.edu.cn/showproblem.php?pid=2037 //贪心 /* 此题可以用动态规划做，也可以用贪心做。 DP做法：首先排序为排节目开始时间， 接下来就是选当前节目开始时间大于上一个节目的结束时间的最快结束的节目 贪心做法:如果排节目的结束时间， 接下来就是选当前节目的开始时间大于上一个节目的结束时间的第一个节目就可以了， 故选后者思路更快捷 */ #include <iostream> #include <algorithm> using namespace std; struct Pro { int beg; int end; }; int cmp (const Pro a, const Pro b) { return a.end...... 阅读全文

hdu 4628  http://acm.hdu.edu.cn/showproblem.php?pid=4628 简单状态压缩  题意： 给定一串字符串 ， 每次可以消掉一串不连续回文串 ，问最少要消除多少次。 思路：先列举出所有是回文串的情况，再进行状态压缩计算。 #include<iostream> #include<string> #include<cstring> using namespace std; const int maxn = (1 << 16) + 5; const int inf = 1 << 30 ; int dp[maxn]; bool is_pa[maxn]; int main(){ int T; while(scanf("%d",&T)!=EOF){ //getchar(); char str[1005]; whi...... 阅读全文

排序分为内部排序和外部排序，内部排序是指待排序的数据都是在内存中的，例如数组；外部排序指待排序资源在内存外，例如对文件的排序。此篇说的是内部排序。通俗地来说，内部排序就是将一堆数据按一定规则对它进行排序。排序又分为稳定排序和不稳定的排序，如果初始序列Ai，Ak有序（Ai ＝ Ak），排序后变成了Ak，Ai，称为不稳定排序。下面介绍几个经典常见的排序。（以下排序都是以数组为例进行排序） 1.选择排序 思路就是每次从待排序列取出最大或最小的值的元素，插入到以有序的序列后边。 void select_sort(int A[], int n){ ...... 阅读全文

前面章节介绍了线程创建等过程，现在的问题是：如何在某个线程内终止另外一个正在运行的线程？ windows核心编程中提到终止运行线程的方法：        1）线程函数自己返回；        2）线程通过调用ExitThread函数“杀死”自己，该函数将终止线程的运行并导致操作系统清理该线程使用的所有操作系统资源，但是使用的C/C++资源不会被销毁（慎用）；        3）调用TerminateThread函数，不同于ExitThread总是“杀死”主调线程，TreminateThread能杀死任何线程。但是TerminateThread函数时异步的，它告诉系统你想终止线程，但在函数返回时...... 阅读全文

最近几天刚开始在读代码，读的挺爽的，不过碰到了很多问题，慢慢来吧。。有一个fork的系统调用一直没弄明白，查了一下再CSDN上有一篇好文，记录一下，顺便自己添加一些自己的想法。下面是思路和提问。内核是linux0.11版本，里面的fork()用于创建子进程。但我现在在找这个函数的具体定义时遇到了一些困难。先把我的查找过程说下：1、init里的main.c中有static inline _syscall0 (int, fork)；2、在unistd.h中找到_syscall0是个宏，定义如下 Assembly code #define _syscall0(type,name) \type name(void) \{ \long __res; \__asm_...... 阅读全文

从3DS MAX建模到Ogre实时动画的制作过程 3DS MAX是一个强大通用的建模工具，能方便的制作骨骼动画。Ogre是一个开源的图形引擎，在骨骼动画方面支持Vertex blending,它也提供了对多种模型的导入，当然少不了3DS MAX模型。 在此我将叙述从3DS MAX建立模型，到最终利用此模型在OGRE中制作实时动画的全过程。本文只给出各个步骤，对每个步骤的实现细节不予叙述。 首先当然是安装3DS MAX和OGRE SDK，另外特别值得一提的是需要安装OGRE为导出.MAX文件而制作的插件。安装后在3DS MAX的菜单中可以看到(你也可以在MAX中设置OGRE工具栏)...... 阅读全文

http://www.edacn.net/html/10/72210-51567.html 1. 概述 在Linux内核中，TCP/IP协议栈在很多用到时间比较的地方都使用了jiffies？本文介绍了什么是jiffies，jiffies溢出可能造成的问题，使用time_after等宏来正确地比较时间及其背后的原理。  2. jiffies简介  2.1 时钟中断 在Linux内核中，TCP/IP协议栈在很多用到时间比较的地方都使用了jiffies。 那么jiffies是什么呢？我们知道，操作系统应该能够在将来某个时刻准时调度某个任务，所以需要一种能保证任务准时调度运行的机制。希望支持每种操作系统的微处理器必须包含一个可周期...... 阅读全文

tableview 是在苹果客户端ios开发中使用的最多的东西之一啦.下面的图片详细介绍解释table的个个属性 阅读全文

Component类的实例可以显示在屏幕上。该类是包括容器类的所有用户界面类的根类，JComponent类是所有轻量级Swing组件类的根类。他们都是抽象类应该知道抽象类是不能被new的，但其子类是可以new的，熟悉这些类的继承结构是十分必要的。例如 JButton j=new JButton("ok"); System.out.println(j instanceof JButton); System.out.println(j instanceof JComponent); System.out.println(j instanceof Component); 容器类是用来存其他GUI组件的GUI组件。window ，Panel等都是AWT组件的容器类。Swing组件作容器的也有很多，如JFrame，Co...... 阅读全文

当我们在Windows下，提到文件系统时，你的第一反应是想到的是什么？是不是Windows下的一些Fat32、NTFS等的文件系统的类型。而在Linux中，你可能会想到Ext2、Ext3，但你还必须要有一个根文件系统的概念。根文件系统首先是一种文件系统，该文件系统不仅具有普通文件系统的存储数据文件的功能，但是相对于普通的文件系统，它的特殊之处在于，它是内核启动时所mount的第一个文件系统，内核代码的映像文件保存在根文件系统中，系统引导启动程序会在根文件系统挂载之后从中把一些初始化脚本（如rcS,inittab）和服务加载到内存中去运行...... 阅读全文

#include <stdio.h> int main(int argc, char *argv[]) { char day[15] = "abcdefghijklmn"; char* strTmp = "opqrstuvwxyz"; printf("&day is %x\n",&day); printf("&day[0] is %x\n",&day[0]); printf("day is %x\n",day); printf("\n&strTmp is %x\n",&strTmp); printf("&strTmp[0] is %x\n",&strTmp[0]); printf("strTmp is %x\n",strTmp); getchar(); return 0; } 运行得到如下结果： &day is 2944d520 &day[0] is 2944d520 day is 2944d5...... 阅读全文