- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于C#调用VC编的DLL后报“System.AccessViolationException:尝试读取或写入受保护的内存
关于C#调用VC编的DLL后报“System.AccessViolationException:尝试读取或写入受保护的内存我的结
2014-05-18 19:33:41
7403
原创 求一个有正有负的数组的最大子段和
3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。分析：这是动态规划问题，n长的数组的和要么由大于0的n-1子数组的和加上最后一个数组成，要么由于前面的数小于0由最后一个数构成， n-1的子数组同样有这样的结构int MaxSub(int a
2013-11-22 00:51:15
3163
原创 把二元查找树变成双向链表
题目：1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \
2013-11-21 20:30:54
808
原创 c++中模版友元函数的一点小问题...无法访问private成员
不多说，先贴问题代码template LinkList MergeList(LinkList *first,LinkList* second);template class Node{ friend class LinkList; friend LinkList MergeList(LinkList *first,LinkList* second); friend void pr
2013-11-21 13:15:40
2963
原创 桶排序 一个有点小巧的排序算法
import java.util.Arrays;import java.util.Random;/* * 桶排序 把所有的元素的个数依照大小全部放进bucket数组，然后对bucket数组，运用公式bucket[i]=bucket[i]+bucket[i-1] * 最后再根据原数组的中的内容，进行一个映射回去，我对这个算法的看法就是，操作下标，让下标记录一个元素应该在的位置，比如-9元素
2013-09-06 15:12:06
582
原创 java 冒泡排序 经典 一定要会 很简单
import java.util.Arrays;import java.util.Random;//冒泡排序 主要的算法思想如下，每次对相邻的两个数据进行比较，第一次比较出来一个最大的，接着在从头开始进行两两比较，//如果某一趟没有进行两两交换那么说明顺序已经是好的了，关键我们要看到每一次都有一个冒到最后，他是两两挨着大小比较上去的，public class BubbleSor
2013-09-06 15:10:36
629
原创 Hibernate总结
几个概念：ORM 对象关系映射 有了hibernate我们就只要配置了几个配置文件以后，我们就可以完全用面向对象的方式去查询，删除，更新数据库了，其间的映射工作由配置文件去完成 持久化，把内存中只能暂时存在的内容写入数据库，或者其他永久存储设备，称之为持久化
2013-08-02 22:41:22
612
原创 个人java小结
目今面临面试，而在面试中基础知识是相当重要的，故在此一边复习，一边总结一下下列个人认为重要的基础知识。本人现在面试了两场面试，第一场面试直接被技术长官刷下来，因为基础知识一点都不牢固，比如hashmap ,hashtable,set,这些容器的使用，第二场，显得有点似是而非，不清晰，当要我写一个单例模式的时候，只写出了一部分，忘了 ，我记得现在我去面试的时候，说的最多的一句话，就是我忘记，没有对这
2013-07-31 21:44:43
706
原创 矩阵相乘 以及加括号
矩阵乘这个算法 中，典型的运用了动态规划算法，首先是具有最有子结构（该序列最优的相乘顺序使得乘法次数最小，那么他的子序列也要具有最有的相乘顺序使得子序列的乘法次数最小，比如 设m[1][n]表示矩阵的最小乘法次数，那么可以化解为m[1][k]+m[k+1][n]+p[0]*p[k]*p[n] 而如何确定k 了，那么就可以一次又一次的试了，比如K=1，2，3直到n-1;当然这个是从上往下，
2012-09-23 21:13:32
2421
原创 一个字符串移动 变色 且可以调整界面的宽度的 WINDOWS程序
一个字符串移动 变色 且可以调整界面的宽度的 WINDOWS程序（很简单，重要的还是要知道WINDOWS程序运行的特点）#include LPCTSTR lpszAppName =TEXT("MyApp");LPCTSTR lpszTitle =TEXT("My Application"); LRESULT CALLBACK WndProc (HWND, UINT,
2012-09-21 19:47:48
413
原创 在数组中，寻找一个最大递增子数列
//这个程序，应用的典型的动态规划算法，在这个算法中关键的就是确立，一定以a[i]元素为 结尾 的b[i]长度，而如何确立了，那么可以判断小于a[i]且在a[i]之前的最大b[i]，在家一就好了#includeusing namespace std;const int n=10;const int a[n]={1,23,87,5,9,81,73,4,7,98}; int b[
2012-09-20 23:38:17
1276
原创 棋盘覆盖问题
棋盘覆盖问题，讲的是在一个2的次方乘以2的次方的一个矩阵中有一个特殊的元素所占据的特殊位置，你如何在除去这个特殊位置上用一个L型（由三个方格组成，判断的时候，仍然要一个个的判断）填满整个棋盘，L其思想是将棋盘分成四个小棋盘，先在正中间判断特殊位置的凹向（其实也就是经过TR,TC,DR,DC的大小来判断）,也就是经过这三个中间位置满足TR+S--《》的关系来确定,最后，每一次递归，将在每一个小棋盘中
2012-09-18 22:20:56
595
上海大学 算法
2012-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人