- 博客(15)
- 收藏
- 关注
RSS订阅原创 链表 - 链表翻转
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func reverseList(head *ListNode) *ListNode { var pre *ListNode var cur *ListNode = head for cur != nil { next := cur.Next cur.Next .
2021-12-30 19:30:43
538
转载 Python类对象的JSON序列化处理
最近在使用Django做简单的web时，需要ajax发送异步请求，返回的数据为json格式的。但是需要将类似于自定义类转换为json，遇到了一些麻烦，这里先给出一些简单的代码import json class Person(object): def __init__(self, name='', age=0, gender='男'): self.name = name
2018-01-19 14:59:58
1296
1
原创 快速排序
快速排序 单向快速排序 void qsort(int* array, int left, int right) { if (left >= right) { return; } int pivot = left; //povit element int m = left;
2016-12-21 17:01:42
346
原创 数位dp
数位问题：一般有三种状态，各个状态可以用前一个状态表示，此外一般从高位往低位方向处理 HDU 3555:Bomb BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16443 Accepted Submission(
2016-12-09 20:17:33
288
原创 POJ3122——pie
Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my p
2016-12-03 10:56:16
309
原创 POJ3273——Monthly Expense
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤
2016-12-02 10:08:56
309
原创 编程珠玑——字符串移位
1.题目描述 讲一个n圆一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。现在要求在O(n)的时间复杂度，且空间复杂度为O(1)。 2.算法 2.1字符串逆序解决 例如：当n=8且i=3时，向量为abcdefgh。先旋转前3个字符得到cbadefgh，再转换后5个字符得到cbahgfed，最后旋转整个字符串得到defghabc。 //翻转字符
2016-06-21 21:20:38
566
1
原创 逻辑运算实现位向量
1.位向量的含义 位向量指的是由一些二进制位组成的向量，包含位向量的设置，清零以及探测功能，例如：如果有1,2,4,5这几个数组，则需要二进制数110110表示。现在需要用32位的int型数据的每一位表示一个数据，因为正常情况下数据范围大于32，所以需要int数组来表示，即a[0]表示0-31，a[1]表示32-63，以此类推。 2.代码实现 #define N 10000000
2016-06-20 08:35:38
770
原创 矩阵二分乘法
矩阵二分乘法 1.非递归的矩阵二分乘法 #include #include #define MOD 10000 #define LENGTH 2 //矩阵p*q，并将结果存放到p中 void matrix_mul(int p[LENGTH][LENGTH],int q[LENGTH][LENGTH]) { int t[LENGTH][LENGTH]={0}; //中间数组 f
2015-03-18 14:25:52
906
2
原创 大数加法
大数加法 要点： 翻转数字串 数字字符相加 数字转换成字符 带进位相加 #include #include #include using namespace std; //不定长度参数加法 int charAdd(char first,...) { int sum=0; char i=first; va_list args; va_start(args,f
2015-03-05 10:44:50
431
转载 抽象工厂模式
1.工厂模式：http://www.cnblogs.com/poissonnotes/archive/2010/12/01/1893871.html 2.抽象工厂模式：http://blog.csdn.net/zhengzhb/article/details/7359385
2014-12-13 21:14:06
475
原创 C++中double型数据的取模运算
double型数据的取模运算 1.计算思路 由于double型数据存在精度问题，所以不能以往常的思想解决---即取得 n = kp + r；这里我的思路是将double型数据放大后转为int型数据取模，然后再缩小为放大的倍数。 2.double型数据转换为字符串 因为我们需要知道放大的倍数，所以必须知道小数点后有多少位，这里我的想法是将double型数据转为为字符串
2014-12-03 15:17:54
12660
转载 观察者模式
一、 观察者（Observer）模式 观察者模式又叫做发布-订阅（Publish/Subscribe）模式、模型-视图（Model/View）模式、源-监听器（Source/Listener）模式或从属者（Dependents）模式。 观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，使它们能够自动更新自
2014-10-17 15:30:20
602
原创 最长子序列
描述 A numeric sequence of ai is ordered if a1 a2 < ... aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 < ... iK N. F
2014-10-16 20:52:17
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人