- 博客(135)
- 收藏
- 关注
RSS订阅转载 LeetCode 137 只出现一次的数字 II
LeetCode 137 只出现一次的数字 II虽然要求不开辟额外空间与O(n)的时间复杂度, 单由于数据比较水. 靠排序依然能过, 所以花了点时间想了想数字去重, 时间复杂度O(n)且不开辟额外空间, 那么就该从位运算入手了某个元素只出现一次, 其余每个元素出现3个, 则把每一个数字拆分为二进制, 经过拆分求和之后每一位上只有3x或3x + 1, 经过%3后就完成了去重工作由...
2019-08-26 23:07:00
176
转载 iOS Framework 使用.xcassets 图片资源
网上关于.framework的制作与各种基于.bundle的图片资源使用已有许多，这里不再赘述。只是翻了一些博文/问答发现里面提到.framework不能使用.xcassets管理图片，或者给出的方法并没有什么用，因此就写（guan）写（shui）怎么在.framework中使用.xcassets管理文件.xcassets在打包后会变成Assets.car，然而imageNam...
2019-05-20 15:04:00
1665
转载 iOS QQ 扫一扫 捷径URL
自取QQ扫一扫捷径打开扫一扫mqqopensdkapi://bizAgent/qm/qr?url=wtf或者 (Google后发现这个也行_(:з」∠)_, 不过上面的更短∠( ᐛ 」∠)＿)mqqapi://qrcode/scan_qrcode?version=1&src_type=appurl值随意, 但不能为空根据群号打...
2019-04-24 01:53:00
15493
转载 iOS has conflicting provisioning settings 解法
XXX has conflicting provisioning settings.XXX is automatically signed, but provisioning profile xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx has been manually specified. Set the provisioning profi...
2018-11-06 17:06:00
526
转载 「面向打野编程」iOS多线程：CGD
「面向打野编程」iOS多线程：CGD前言参考网络其他文章而写，渣水平，抛砖引玉。虽然Concurrent意思为并发，但由于队列的实际效果，以下称为并行队列。当前iPhone的CPU核心数远小于GCD的线程池，故不讨论GCD的线程池，没有意义。GCD = 主队列 + 并行队列 * n异步串行队列 = 并行队列 * 11. 同异步队列主队列dispat...
2017-12-20 10:39:00
161
转载 HDU 1067 Gap
HDU 1067 GapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)ProblemDescription -题目描述 Let's play a card game called Gap. You have 28 card...
2017-10-30 22:21:00
96
转载 HDU 3085 Nightmare Ⅱ（噩梦 Ⅱ）
HDU3085 Nightmare Ⅱ（噩梦 Ⅱ）Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)ProblemDescription -题目描述 Last night, little erriyue had a horrible...
2017-06-15 15:20:00
147
转载 ZOJ 2477 Magic Cube（魔方）
ZOJ 2477 MagicCube（魔方）TimeLimit:2SecondsMemoryLimit:65536KB This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We...
2017-06-04 18:03:00
153
转载 HDU 5616 Jam's balance（Jam的天平）
HDU 5616 Jam'sbalance（Jam的天平）Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)ProblemDescription -题目描述 Jim has a balance and N weights. (1≤N...
2017-05-27 20:47:00
146
转载 HDU 1560 DNA sequence（DNA序列）
HDU 1560 DNA sequence（DNA序列）TimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768 K(Java/Others)ProblemDescription - 题目描述 The twenty-first century is a biology-...
2017-05-07 00:05:00
155
转载 HDU 3533 Escape（大逃亡）
HDU 3533 Escape（大逃亡）TimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription - 题目描述 The students of the HEU are maneuvering for th...
2017-04-23 00:54:00
143
转载 HDU 3567 Eight II（八数码 II）
HDU 3567 Eight II（八数码 II）TimeLimit:4000/2000MS(Java/Others)MemoryLimit:130000/65536K(Java/Others)ProblemDescription - 题目描述 Eight-puzzle, which is also called "Nine ...
2017-04-20 22:19:00
232
转载 HDU 2181 哈密顿绕行世界问题
HDU 2181 哈密顿绕行世界问题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription - 题目描述 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚...
2017-04-19 01:09:00
60
转载 HDU 1043 Eight（八数码）
HDU 1043 Eight（八数码）TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription - 题目描述 The 15-puzzle has been around for over 100 year...
2017-04-12 19:55:00
227
转载 蓝桥杯 方格分割
蓝桥杯 方格分割【题目描述 - Problem Description】6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算： 包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的...
2017-04-10 02:16:00
99
转载 蓝桥杯 承压计算
蓝桥杯 承压计算【题目描述 - Problem Description】X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 ...
2017-04-09 23:33:00
66
转载 L2-007. 家庭房产
L2-007. 家庭房产时间限制 400ms 内存限制 65536kB给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1... 孩子k房产套数 总面积其中编号是每个人独有的一个4位数的...
2017-04-04 01:07:00
126
转载 L2-006. 树的遍历
L2-006. 树的遍历时间限制 400ms 内存限制 65536 kB给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历...
2017-03-28 08:59:00
84
转载 L2-005. 集合相似度
L2-005. 集合相似度给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的...
2017-03-26 19:19:00
70
转载 L2-004. 这是二叉搜索树吗？
L2-004. 这是二叉搜索树吗？一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像...
2017-03-26 19:08:00
60
转载 L2-003. 月饼
L2-003. 月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策...
2017-03-26 18:58:00
113
转载 L2-002. 链表去重
L2-002. 链表去重给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链...
2017-03-26 18:51:00
62
转载 L2-001. 紧急救援
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其...
2017-03-26 18:44:00
113
转载 蓝桥杯 数据压缩
蓝桥杯 数据压缩【题目描述 - Problem Description】某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是： 对n(n>1)个连续相同的数字只记录n和该数字本身...
2017-03-11 23:39:00
110
转载 蓝桥杯 拼音字母
蓝桥杯 拼音字母【题目描述 - Problem Description】 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对...
2017-03-11 23:29:00
173
转载 蓝桥杯 抽签
蓝桥杯 抽签【题目描述 - Problem Description】X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 ....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为：DEFFFCEF...
2017-03-10 02:24:00
108
转载 蓝桥杯 快速排序
蓝桥杯 快速排序【题目描述 - Problem Description】排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。...
2017-03-10 02:12:00
139
转载 [蓝桥杯] 最大比例
[蓝桥杯] 最大比例峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54其等比值为：3/2...
2017-03-07 20:17:00
163
转载 [蓝桥杯] 交换瓶子
[蓝桥杯] 交换瓶子峰值内存消耗 < 256M CPU消耗 < 1000ms【题目描述 - Problem Description】有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少...
2017-03-07 19:56:00
99
转载 [蓝桥杯] 四平方和
[蓝桥杯] 四平方和峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 ...
2017-03-07 19:40:00
198
转载 [蓝桥杯] 剪邮票
[蓝桥杯] 剪邮票【题目描述 - Problem Description】如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。【题解】 这里全排列大法不是那...
2017-03-07 19:25:00
64
转载 [蓝桥杯] 方格填数
[蓝桥杯] 方格填数【题目描述 - Problem Description】 如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。【题解】 不知道是不是题目没说清楚能不能重复，姑且当作不能重复吧（全排列大法好） 暴力枚举……【最终结果】1580...
2017-03-07 19:17:00
106
转载 [蓝桥杯] 凑算式
[蓝桥杯] 凑算式【题目描述 - Problem Description】 如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？【题解】 使用全排列暴力枚举 坑点在于这里是数学的除法，不是计算机整数除法。 可以转...
2017-03-07 19:12:00
73
转载 [蓝桥杯] 生日蜡烛
[蓝桥杯] 生日蜡烛【题目描述 - Problem Description】 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。【题解】 目测10岁以上1000岁以下（废话） 直接用等差数列求和公式暴力……其...
2017-03-07 19:08:00
105
转载 [蓝桥杯] 煤球数目
[蓝桥杯] 煤球数目【题目描述 - Problem Description】 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。【题解】 看题猜规律 1，...
2017-03-07 18:59:00
91
转载 UVa 11624 Fire!（着火了！）
UVa 11624 - Fire!（着火了！）Time limit: 1.000 secondsDescription - 题目描述 Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglect...
2017-02-21 00:00:00
104
转载 HDU 2612 Find a way（找条路）
HDU 2612 Find a way（找条路）TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription - 题目描述 Pass a year learning in Hangzhou, yifenfei ...
2017-02-14 20:44:00
142
转载 HDU 1495 非常可乐
HDU 1495 非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription - 题目描述 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以...
2017-02-14 12:43:00
106
转载 HDU 1241 Oil Deposits（石油储藏）
HDU 1241 Oil Deposits（石油储藏）TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription - 题目描述 The GeoSurvComp geologic survey company ...
2017-02-12 21:59:00
174
转载 POJ 3984 迷宫问题
POJ3984 迷宫问题TimeLimit:1000MSMemoryLimit:65536KDescription- 题目描述定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, ...
2017-02-12 18:38:00
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人