- 博客(15)
- 收藏
- 关注
原创 【LeetCode】111. Minimum Depth of Binary Tree 二叉树的最小深度
首先感谢菊苣带着刷题 放上网页https://www.acwing.com/ 题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7...
2018-09-18 11:52:46 126
原创 【LeetCode】2两数相加 Add Two Numbers
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807 代码 struct ...
2018-09-13 14:24:20 116
原创 【LeetCode】1两数之和 Two Sum
题面给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 代码:vector<int> twoSum(vect...
2018-09-13 13:48:42 139
原创 KMP算法解析
最开始看的这位博主的原始博文http://blog.csdn.net/u011564456/article/details/20862555才明白KMP算法的具体思想下面主要对代码进行分解析void cal_next( char * str, int * next, int len ) { int i, j; next[0] = -1; for...
2018-07-20 15:01:45 137
原创 1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come...
2018-07-20 15:01:16 100
原创 1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3. ...
2018-07-20 15:00:46 91
原创 unity scrollRect 按页翻页实现
用来做背包 商店的按页翻页功能,先上效果图其中,dragNum 表示的是 如果为3,便是滑动距离超过当前页面宽度的百分之三十位成功connect表示 scrollRect下connet的大小然后是函数的初始化方法 这里提供了两个方法 一个是直接提供页数 参数分别代表 总页数,要显示的页数 以及切换到要显示的页数是否播放滑动动画以及当时用来做背包、商店的方法2和上面...
2018-07-20 14:59:32 9983 8
原创 unity 解决scrollRect 与存在缩放打开动画时 scrollRect滑动问题 scrollRect 动画
做功能有这样的需求,背包滑动用scrollRect做的,但后期加入打开动画时发现由于打开动画时直接修改的scale,导致scrollRect的Connect发生位移,向下滑动 解决方法为在动画播放之前关闭scrollRect组件,动画播放完毕时再次打开...
2018-07-19 14:57:25 1287 1
原创 Unity 图片水印生成
用于图片分享时添加logo水印的功能,之前用来做你画我猜的方法,核心是用Texture2D中的 SetPixels方法具体实现如下效果图: 上代码,比较简单不多说了using UnityEngine;using System.Collections;using UnityEngine.UI;public class WaterMarkAdd : MonoBehav...
2018-07-19 14:52:09 1869 4
原创 1010. 一元多项式求导 (25)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例:3 4 -5 2 6 1
2018-02-03 18:15:28 128
原创 1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I C
2018-02-03 17:46:09 355
原创 1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N ( 1=0);第2行输入N个整数
2018-02-02 16:19:20 160
原创 1007. 素数对猜想 (20)
1007. 素数对猜想 (20)让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,给出正整数N。输出格式:每个测试用例的输
2018-02-01 14:51:19 131
转载 C#扩展方法
引用:http://www.cnblogs.com/suger/archive/2012/05/13/2498248.html public static Tvalue TryGetInDiction(this Dictionary dict, Tkey key) { Tvalue value; dict.TryGetValue(key,out v
2017-04-06 14:30:58 182
原创 数据结构01秦九算法
int a[10]; int n=10,x; cin >> x; int sum=0; //一般算法 for (int i = 0; i < n;i++) { sum += a[i] * pow(x, i); } sum = 0; //秦九韶算法 for (int i = n-1; i >=0; i--) { sum += sum*x + a[n - 1]; }
2016-11-13 21:58:59 469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人