- 博客(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
556
转载 Python类对象的JSON序列化处理
最近在使用Django做简单的web时，需要ajax发送异步请求，返回的数据为json格式的。但是需要将类似于自定义类转换为json，遇到了一些麻烦，这里先给出一些简单的代码import jsonclass Person(object): def __init__(self, name='', age=0, gender='男'): self.name = name
2018-01-19 14:59:58
1312
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
364
原创 数位dp
数位问题：一般有三种状态，各个状态可以用前一个状态表示，此外一般从高位往低位方向处理HDU 3555:BombBombTime 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
299
原创 POJ3122——pie
DescriptionMy 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
322
原创 POJ3273——Monthly Expense
DescriptionFarmer 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
325
原创 编程珠玑——字符串移位
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
590
原创 逻辑运算实现位向量
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
790
原创 矩阵二分乘法
矩阵二分乘法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
930
转载 大数计算
完整的大数计算：http://blog.youkuaiyun.com/hackbuteer1/article/details/6595881
2015-03-05 10:59:32
465
原创 大数加法
大数加法要点：翻转数字串数字字符相加 数字转换成字符带进位相加#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
448
转载 抽象工厂模式
1.工厂模式：http://www.cnblogs.com/poissonnotes/archive/2010/12/01/1893871.html2.抽象工厂模式：http://blog.youkuaiyun.com/zhengzhb/article/details/7359385
2014-12-13 21:14:06
486
原创 C++中double型数据的取模运算
double型数据的取模运算1.计算思路 由于double型数据存在精度问题，所以不能以往常的思想解决---即取得 n = kp + r；这里我的思路是将double型数据放大后转为int型数据取模，然后再缩小为放大的倍数。2.double型数据转换为字符串 因为我们需要知道放大的倍数，所以必须知道小数点后有多少位，这里我的想法是将double型数据转为为字符串
2014-12-03 15:17:54
12800
转载 观察者模式
一、 观察者（Observer）模式观察者模式又叫做发布-订阅（Publish/Subscribe）模式、模型-视图（Model/View）模式、源-监听器（Source/Listener）模式或从属者（Dependents）模式。观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，使它们能够自动更新自
2014-10-17 15:30:20
623
原创 最长子序列
描述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
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人