2011年12月_嵇康

12月 11月

原创 java数据结构之DirectGraph

1.MyLinkedListWithIterator：给vetex保存邻接边用，由于要作为邻接边集合，所以开头不能有哨兵节点，即不能有含空data的节点在构造方法里去掉//first=new MNode();public MyLinkedListWithIterator(){clear();//first=new MNode(); //不要first哨兵，为了给Di

2011-12-31 12:25:37 5210

原创 java数据结构之LinkedDeque2(用链表实现的双端双向队列,addBack时调用节点的构造函数稍有不同)

package com.jimmy.impl; import com.jimmy.QueueInterf; public class DoubleDirectionLinkedQueueimplements QueueInterf {/*** @param args*/public DLNodefirst;public DLN

2011-12-30 15:34:53 912

原创 java数据结构之LinkedDeque(用链表实现的双端（即头尾两个哨兵节点）双向（node里两个指向）队列)

package com.jimmy.impl;import com.jimmy.QueueInterf;public class LinkedDequeimplements QueueInterf {/*** * @param args*/publicclass Node {private Tdata;//双向pu

2011-12-30 12:22:49 3081

原创 linuxC之目录读取

文件和目录操作的系统函数本节简要介绍一下文件和目录操作常用的系统函数，常用的文件操作命令如ls、cp、mv等也是基于这些函数实现的。本节的侧重点在于讲解这些函数的工作原理，而不是如何使用它们，理解了实现原理之后再看这些函数的用法就很简单了，请读者自己查阅Man Page了解其用法。stat(2)函数读取文件的inode，然后把inode中的各种文件属性填入一个struct s

2011-12-29 16:07:21 3275

原创 linux内核之ext2文件系统

我们知道，一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如某种mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。下图是一个磁盘分区格式化成ext2文件系统后的存储布局。图 29.2. ext2文件系统的总体存储布局文件系统中存储的最小单位是块（Block），一个块究竟多大是在格式化时确定的

2011-12-29 15:24:00 1849

原创 linux内核之ext2文件系统2

下面看看完整的fs的内容 $ od -tx1 -Ax fs000000 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 boot块*000400 80 00 00 00 00 04 00 00 33 00 00 00 da 03 00 00 //超级块000410 75 00 00 00 01 00 00 00 00

2011-12-29 15:22:52 645

原创 sbc2410-nfs(用网络文件系统作为/文件系统)

## Automatically generated by make menuconfig: don't edit#CONFIG_ARM=y# CONFIG_EISA is not set# CONFIG_SBUS is not set# CONFIG_MCA is not setCONFIG_UID16=yCONFIG_RWSEM_GENERIC_SPINLOCK

2011-12-22 16:41:56 1068

原创 linux内核之elf格式

2.1汇编max.s先看一个简单的汇编max.s .section .datadata_items: .long 3,67,34,222,45,75,54,34,44,33,22,11,66,0 .section .text .globl _start_start: movl $0, %edi # move 0 into th

2011-12-22 15:10:39 1465

原创 c语言数据结构之栈

1.stack.h#ifndef _STACK_H#define _STACK_H#include #include #include #include "tree.h"#define INIT_SIZE 10#define INCREMENT 10//#include "data.h"typedef TREE * ElementType ;typ

2011-12-21 17:01:38 403

原创 c语言数据结构之二叉（查找）树

1.ertree.h#ifndef _TREE_H#define _TREE_H#include #include #include typedef struct node{char ch;struct node *left,*right;}TREE;TREE* initTREE();void printBeforeTREE(TREE* tree

2011-12-21 16:57:02 462

原创 c语言数据结构之链表

1 list.h#ifndef _LIST_H#define _LIST_H#include #include #include typedef struct list_node{ void *data; struct list_node * pre; //前 struct list_node* next;//后}NODE;

2011-12-21 16:52:00 537

原创 linux内核之进程切换

进程切换前面所介绍的schedule()中调用了switch_to宏,这个宏实现了进程之间的真正切换，其代码存放于include/ i386/system.h：1 #define switch_to(prev,next,last) do { \2 asm volatile("pushl %

2011-12-16 11:45:24 544

原创 java数据结构之二叉搜索树

package com.jimmy.impl;import com.jimmy.BinaryTreeInterface;//继承二叉树，泛型T必须是Comparable的public class BinarySearchTree> extends Binarytree { public BinarySearchTree() {

2011-12-15 15:03:18 583

原创 java数据结构之二叉树

1。二叉树接口public interface BinaryTreeInterface { public T getRootData(); public int getHeight(); public int getNumberOfRoot(); public void clear(); public void setTree

2011-12-15 14:51:47 657

原创编译android内核

参考http://www.elecfans.com/emb/xitong/20100608219051.html1.内核下载：http://http://code.google.com/p/android/downloads/list?can=1&q=android可以下（2.6.23-android-m5-r14.tar.gz）解压后为kernel 2.交叉工具链下载

2011-12-14 11:36:59 2084

原创 c++基础之指针

常量指针：指向常量的指针 const int a=9;const int* p=&a; //若写int * p=&a;用g++编译会报错，而gcc不会注：（void*） 50000000：把50000000强转为指针指针常量：指针本身为常量int a=9, b=10;int *p2=&b;int * const p= &a;p=p2;

2011-12-12 12:08:48 504

原创 jbpm4.4请假流程

assignee =“mike” 只能分配给用户，而不能是组candidate-groups="sales" ，sales是group常量 candidate-groups="#{dev}" dev在map变量里 task候选人任务可能被分配给一组用户。其中的一个用户应该接受这个任务并完成它

2011-12-09 17:20:19 5502 1

原创 jpbm4.4之一个简单的流程（来自example的custom）

1. process.jpdl.xml（文件比寻以jpdl.xml结尾） class="org.jbpm.examples.custom.PrintDots" g="96,16,100,52"> public static void main(

2011-12-08 14:01:32 4615

原创 jbpm4.4之流程启动

1.MyXml.xmlxmlversion="1.0"encoding="UTF-8"?>processname="Custom"xmlns="http://jbpm.org/4.4/jpdl">startg="20,20,48,48">transitionto="print dots"/>start>customname="print dots"class="

2011-12-07 17:02:30 2749

原创 jbpm4.4安装

1:下载ant并安装(配置ant的path环境变量)，下载jbpm-4.4.zip 2:找到jbpm-4.4\install\下的build.xml文件并打开，分析ant脚本可以发现 demo.setup.tomcat主要顺序执行了几个脚本： delete.tomcat install.tomcat install.jbpm.into.tomcat install.

2011-12-07 16:35:24 5533 6

原创 java数据结构之LinkedQueue(用链表实现的双端单向队列)

1.接口package com.jimmy;public interface QueueInterf {//入队列，放在队列后头public void enqueue(T newEntry);//出队列，从队列开头出public T dequeue();public T getFront();public boolean isEmpty(

2011-12-02 11:59:59 3538

原创 java数据结构之List

1.定义接口（内含内部节点类）package com.jimmy;public interface ListInterface{publicboolean add(Object entry);publicboolean add(int pos,Object entry);publicboolean remove(int pos);publicvoid c

2011-12-02 10:58:22 2569

原创 java数据结构之插入排序（选择排序（直接选择排序、堆排序））

1选择排序每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 // 选择排序 publicstaticvoid selectSort(int[] arr) {for (int i = 0; i length; i++) {{int idx = i;for (int j =

2011-12-01 14:36:05 599

原创 java数据结构之插入排序（直接插入排序、折半插入排序、希尔排序）

1.直接插入排序 // 插入排序插入排序使用的是增量（incremental）方法;在排好字数组A[1..j-1]后,将A[j]插入,形成排好序的子数组A[1..j]; public staticvoid insertSort(int[]arr){for(int i=1;ilength;i++){int tmp=arr[i];int j=i;fo

2011-12-01 13:26:21 594

原创 java数据结构之排序总结

/** * 排序测试类 * * 排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）； * 4.归并排序； * 5.基数排序。 * * 关于排序方法的选择： * (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 * 　当记

2011-12-01 13:04:36 2043

原创 java数据结构之排序（交换排序（冒泡泡排序、快速排序））

) publicstaticvoid main(String[] args) {int []arr=newint[]{1,2,5,4,6,7,12,10};bubbleSort(arr);for(int i=0;ilength;i++){System.out.println(arr[i]);}}//1。冒泡publicstaticvoid bub

2011-12-01 11:44:13 638

原创 java数据结构之MaxHeap

MaxHeap：一个完全二叉树，父节点比子节点大，可用数组表示设父节点为i，则左子节点为2*i，右子节点为2*i+1 public interface MyMaxHeapInterf<Textends Comparable<?super T>> {publicvoid add(T Entry);publicvoid clear();public T remo

2011-12-01 11:19:45 4068

2013_uboot_aston.txt

x210的uboot2013.10补丁, 由diff -urN u-boot-2013.10 u-boot-2013.10_aston >2013_uboot_aston.txt 生成

2020-05-24

对象计数问题

c++的对象计数问题的多线程实现代码 c++的对象计数问题的多线程实现代码 c++的对象计数问题的多线程实现代码

2012-10-10

最新的我的友善之臂膀arms3c410版的文件编译器arm-linux-gcc4.3.2 目录：/home/jimmy/usr/local/arm/4.3.2/bin/arm-linux-gcc uboot_1.1.6 目录： /home/jimmy/uboot_1.1.6 linux2.6.32.2(地址：http://arm9download.cncncn.com/mini2440/linux/linux-2.6.32.2-mini2440-20110413.tar.gz) 目录： /usr/src/linux_2.6.32.2

2012-09-11

jdbc——内嵌事务

jdbc——内嵌事务 <bean id="transactionManager" class="org.springframework.jdbc.datasource.DataSourceTransactionManager"> <property name="dataSource" ref="dataSource"></property> </bean> <bean id="departmentDao" class="my.aop.dao.DepartmentDaoJdbcImpl" scope="prototype"> <property name="dataSource" ref="dataSource"></property> </bean> <bean id="userDao" class="my.aop.dao.UserDaoJdbcImpl" scope="singleton"> <property name="dataSource" ref="dataSource"></property> </bean> <bean id="myService" class="my.aop.dao.MyService"> <property name="departmentDao"> <ref bean="departmentDao" /> </property> <property name="userDao"> <ref bean="userDao" /> </property> </bean> <bean id="dataSource" class="org.apache.commons.dbcp.BasicDataSource">  <property name="url" value="jdbc:oracle:thin:@10.80.1.171:1521:CBS3001"></property> <property name="maxActive" value="4"></property> <property name="username" value="cone3590_dev"></property> <property name="password" value="arbor123"></property> <property name="driverClassName" value="oracle.jdbc.driver.OracleDriver"></property> <property name="defaultAutoCommit"> <value>false</value> </property> </bean> <bean id="jdbcTemplate" class="org.springframework.jdbc.core.JdbcTemplate"> <property name="dataSource" ref="dataSource"/> </bean> </beans>

2012-03-13

linux_0.11_bochs

gcc4编译的内核 bochs2.1.1 Image为内核 rootimage-0.11为文件系统软盘当然可以搞个虚拟硬盘的文件系统hdc.img,太大的，没上传（同时要改Iamge的509,510字节为0103）

2012-02-23

java数据结构

java data structrue: public interface BinaryTreeInterface<T> { public T getRootData(); public int getHeight(); public int getNumberOfRoot(); public void clear(); public void setTree(T rootData); public void setTree(T rootData,BinaryTreeInterface<T> left,BinaryTreeInterface<T> right); }

2011-12-31

jbpm4.4请假流程

<?xml version="1.0" encoding="UTF-8"?> <process name="leave" xmlns="http://jbpm.org/4.3/jpdl"> <start g="196,25,48,48" name="start1"> <transition to="申请"/> </start> <task form="qhrequest.jsp" g="172,118,92,52" name="申请" candidate-groups="#{dev}"> //*****candidate-groups="#{dev}" 采用JBPM用户组进行处理任务 //*****assignee="manager" 采用指定manager用户进行处理任务 <transition to="经理审批"/> </task> <task assignee="manager" form="qhmanager.jsp" g="175,217,92,52" name="经理审批"> <transition g="-32,-8" name="批准" to="exclusive1"/> <transition g="128,221;124,165:-42,-18" name="驳回" to="申请"/> </task> <decision expr="#{day > 3 ? '老板审批' : '结束'}" g="200,308,48,48" name="exclusive1"> <transition g="-39,-10" name="结束" to="end1"/> <transition g="339,342:-71,-17" name="老板审批" to="老板审批"/> </decision> <task assignee="boss" form="qhboss.jsp" g="294,375,92,52" name="老板审批"> <transition g="339,457:" to="end1"/> </task> <end g="199,445,48,48" name="end1"/> </process>

2011-12-09

你好，我是jimmy,订阅你的“零基础驱动”。

2023-11-02

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

嵇康的专栏