- 博客(21)
- 收藏
- 关注
RSS订阅原创 hibernateTemplate delete()失效的问题
今天在做一个Spring项目的时候，碰到了hibernateTemplate.delete()执行后数据库没有变化的情况，搜索了半天，最后解决了问题，具体原理我还没搞明白，现在就分享下我挣扎时的代码。最开始时，dao层代码如下： @Autowired private HibernateTemplate hibernateTemplate; @Override ...
2019-04-27 23:50:00
988
1
原创 根据二叉树的前中序遍历输出二叉树
首先给定两个数组pre[]和in[]，里面分别存着给定二叉树的前序遍历和中序遍历，下面我们来分析：根据前序遍历的特点，前序遍历的第一个节点便是二叉树的头结点head; 头结点后紧接着的元素便是头结点的左子树，即head.left; 根据中序遍历的特点，头结点后紧接的元素便是头结点的右子树，即head.right; 根据这个特点，我们便通过递归来完成这个过程public ...
2019-04-02 23:31:22
766
原创 LeetCode.题号147.对单链表进行排序
public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; } // 链表节点的构造函数 // 使用arr为参数，创建一个链表，当前的ListNode为链表头结点 public ListN...
2018-11-21 17:32:03
293
原创 堆排序——HeapSort
堆排序用到的是最大堆这种数据结构的特点。最大堆也就是一个完全二叉树，其满足孩子节点都不大于其父节点———最大堆。孩子节点都不小于其父节点———最小堆。当完成一个最大堆或最小堆时，二叉树的顶点一定是最大的元素或者是最小的元素。这样每次取其顶点，就能完成堆排序。因为树的顶点是以1开始计算的，所以为了方便，我们创建一个树的结构的类。用data保存数值，用count表示节点，capac...
2018-11-17 21:27:05
119
原创 快速排序—QuickSort
快速排序是一个十分著名的排序算法,也是O(n log n)级别的排序算法。其思想就是把数组分为三个部分，v——小于v的部分———大于v的部分。这样分类后，再分别对小于v的部分，大于v的部分再进行一次递归，就完成了排序。我们把第一个元素作为v， v =arr[i]; l为数组的第一个位置；把除去v的区间中的第一元素的索引设为i;设 j为小于v的区间的右闭区间，...
2018-11-09 17:20:34
145
原创 归并排序—MergeSort
归并算法是O(n log n)级别的算法。空间上需要开辟一个与其同样大的数组。其思想是分治法。分治思想，将数组，分为一半，再细分一半......一半。将数组分成几部分排序，最后是两个元素之间的比较。arr [ left++ ] 与 arr [ mid++ ]两个索引在大小之间一较高下，谁大，谁先排序。public class MergeSort { privat...
2018-11-08 22:26:33
101
原创 插入排序-InsertionSort
public static void sort(Comparable arr[]) { int n = arr.length;// for (int i = 0; i < n; i++) {// for( int j = i; j > 0 && arr[j].compareTo(arr[j-1]) < 0 ; j--)// ...
2018-11-08 19:00:54
143
原创 选择排序-SelectionSort
public static void sort(Comparable[] arr){//此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。 int n = arr.length; for( int i = 0 ; i < n ; i ++ ){ // 寻...
2018-11-08 18:41:02
491
原创 2018网易校招试题3
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)输出描述: 输出一个整数,表示所有碎片的平均长度,四舍
2017-11-10 23:09:54
199
原创 2018网易校招试题2
为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述: 输入包括一个整数n,(1 ≤ n ≤ 10^5)输出描述: 输出一个整
2017-11-10 14:06:10
165
原创 2018网易校招试题
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小
2017-11-09 21:53:19
392
原创 Django模板
Django模板是一些文本字符串，作用是把文档表现与数据分开，通常模板用于生成HTML，Django模板可以生成任何基于文档的格式。Django模板不是把Python代码嵌入HTML这么简单，其目的是呈现，不是表现逻辑。Django自带了内置后端，用于支持自身的模板引擎————Django Template Langeuage(DTL)Django1.8还支持另一个模板引擎jinja2下面说一下DT
2017-09-11 19:48:12
217
原创 动态视图
在上章中，time视图中，页面的内容，日期和时间是动态的，但是URL是静态的。在多数动态Web应用中，URL中会包含参数，影页面的输出。比如，班级中会给每一位同学分配一个URL，例如/stu/01/和/stu/22.现在我们想让/time/page/1/页面显示一个小时后的日期，/time/page/2/页面显示两个小时后的日期，/time/page/3/页面显示三个小时后的日期。那么这样写是错的：
2017-09-03 16:47:23
1352
原创 动态内容
“Hello World”视图是为了说明Django的基本运作方式，但是这是个静态的页面所以我们来创建一个动态视图计算当前的时间和日期，然后返回包含值的HttpResponse对象。我们用到Python的datetime模块，用于计算日期>>> import datetime>>> now=datetime.datetime.now()>>> nowdatetime.datetime(2017
2017-08-31 21:03:53
529
原创 Django请求处理过程
我们在Web浏览器中访问了http://127.0.0.1:8000/hello/，看到“Hello World!”，这个过程是怎么运行的呢？运行 python manage.py runserver 命令时 manage.py脚本在内层mysite目录中寻找名为setting.py文件这个文件保存着当前Django项目的配置。其中最重要的设置是 ROOT_URLCONF，它告诉 Django，
2017-08-30 21:25:18
370
原创 元字符
常见元字符及其含义符号 含义 . 匹配除换行符之外的任意字符 ^ 匹配字符的开始位置 $ 匹配字符的结束位置 * 匹配0次，1次或多次前面的原子 ? 匹配0次或1次前面的原子 +
2017-08-29 21:07:22
2061
原创 原子
每个正则表达式中至少要包含一个原子，常见的原子有以下类：- 普通字符- 非打印字符- 通用字符- 原子表1.普通字符作为原子 数字 ,大小写字母，下划线等都可以作为原子使用。 如： import re pattern="python" string="http://www.python.com" result1=re.search(pa
2017-08-27 18:49:28
230
原创 输出hello world
接下来转向 Django 的视图，学习 Django 网 页的基础知识第一个Django页面：Hello World!如果不使用框架，我们可以直接在文本中输入Hello World!把html上传到web服务器的某个目录里，在浏览器上访问http://www.yourserver.com/hello.html这里指你自己的服务器。这个过程中有两个重要信息，URL和网页的内容在Django中也要这两
2017-08-27 12:19:49
417
原创 开发服务器
进入外层mysite目录，运行一下命令：python manage.py runserver在命令行中将看到下述输出：Performing system checks...0 errors found August 27, 2017 - 10:42:03 Django version 1.8.13, using settings 'mysite\.settings'Starting developm
2017-08-27 10:56:11
171
原创 创建一个Django项目
打开pycharm或者其他编译器，新建一个project项目，命名为mysite.其中__init__.py是主要的配置文件settings.py是url路由文件urls.py是Django项目的URL声明，即Django驱动网络的目录wsgi.py是网络通信接口文件，是服务器入口点templates放置html文件manage.py是Django管理主程序， 是一个命令行实用脚本，可以通过不同的方
2017-08-26 20:36:13
354
原创 认识Django
Django是由 Python编写的一种大而全的web应用框架 WSGI，全称 Web Server Gateway Interface，或者 Python Web Server Gateway Interface ，是为 Python 语言定义的 Web 服务器和 Web 应用程序或框架之间的一种简单而通用的接口。Django 严格遵守 MVC 模式，但是有自己的实现逻辑。“C”部分由框架处
2017-08-24 22:23:29
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人