题目传送门 1 /* 2 设一个b[]来保存每一个a[]的质因数的id，从后往前每一次更新质因数的id， 3 若没有，默认加0，nlogn复杂度； 4 我用暴力竟然水过去了:) 5 */ 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2015-04-27 18:08:05
阅读次数：
109
倒着插，倒着插，这道题是倒着插！想一下如果 Posi 里面有若干个0，那么排在最前面的一定是最后一个0.从后往前看，对于第i个数，就应该插在第Posi + 1个空位上，所以用线段树来维护区间空位的个数。说一下那个坑爹的第56行的判断：if(i > 1) printf(" ");将输出的n个数用空格隔...
分类：
其他好文 时间：
2015-04-26 10:47:07
阅读次数：
140
该实例要求使用C实现一个无符号整数到[2,16]进制数的转换。这个还是比较好想的，就是对该无符号整数不断的斤进制数d取余数，取商，一直做这样的运算，直到商为0为止，将所有的余数按照从后往前的顺序穿起来，就是转换后的进制数。下面上我的代码：#include /** 用于声明char数组的长度 **/
#define M (sizeof(unsigned int) * 8)int tr...
分类：
其他好文 时间：
2015-04-24 16:27:34
阅读次数：
108
题目的意思：合并两个有序的数组到第一个数组中，使合并之后的数组仍然有序，且假设第一个数组有足够的空间。
解题思路：一开始遇到这个题目，我也是不顾一切的从头开始遍历，结果很麻烦，总是有一两个位置走不对，数组并不像链表那样插入一个节点这么简单，我们要解决的就是插入节点的位置问题。所幸，上网查了一下其他人的做法，突然想到了可以从后往前遍历，因为每个数组都是有序的，比较两个数组的最后一个位置的元素大小就...
分类：
其他好文 时间：
2015-04-22 18:29:19
阅读次数：
145
冒泡排序百科上的解释为：
算法原理：（从后往前）
1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2.
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.
针对所有的元素重复以上的步骤，除了最后一个。
4.
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
时间复杂...
分类：
编程语言 时间：
2015-04-22 09:38:13
阅读次数：
160
/* 题意：求字符串的最后一个单词（不含空字符的） 解法：从后往前扫，先排除空字符，然后统计*/class Solution {public: int lengthOfLastWord(string s) { int res = 0; int i = s...
分类：
其他好文 时间：
2015-04-20 22:11:23
阅读次数：
106
题目链接https://leetcode.com/problems/merge-sorted-array/这道题是merge sort中merge的过程，有一个trick是从后往前merge，这样可以避免多余的数组操作class Solution {public: void merge(int...
分类：
其他好文 时间：
2015-04-16 06:44:10
阅读次数：
121
题意：人们依次进大厅，后进来的人会和里面所有的人都握手， 大厅里面有三个人就 其中丧二恩就可以结伴走出大厅。给你每个人进大厅时候握手的次数。让你求一个进场顺序。解题思路：比赛的时候是用的从后往前推。比较难，发现从前往后直接模拟就行了 。解题代码： 1 // File Name: d.cpp 2 //...
分类：
其他好文 时间：
2015-04-13 20:36:22
阅读次数：
120
带权值的最长上升子序列f[i]表示从后往前讨论叠放i个箱子的最小重量(因为是反向读入，其实从前往后讨论，更像最长上升子序列了）动规方程: f[k+1]=mid(f[k+1], self[i]+f[k]) (stand[i]>=f[k]) (0 2 #define maxn 1001 3 #defin...
分类：
其他好文 时间：
2015-04-12 10:35:55
阅读次数：
121
什么是插入排序！简单的介绍一下它的思想（假设为升序）：在已经排好序的数组内，插入新的元素，从后往前找，当找到某个比它小的数，则停止，并将它插入这个与上一个数之间。先给大家看个图:
具体算法描述如下：
1.从第一个元素开始，因为只有一个元素，所以它有序。
2.拿它后面的一个元素和它进行比较。
3.它后面的元素比它大，把他往后移，并把它后面的元素赋给它原来的位置。
4.重复3的动作，...
分类：
编程语言 时间：
2015-04-10 22:10:50
阅读次数：
134
