c/c++
关注
分享
扫一扫
不忘初心Eternity
非学，无以质疑。非问，无以广识。
展开
-
上传本地文件夹、文件至gitHub时遇到 [rejected] master -> master (non-fast-forward) error:failed to push som refs..
今天在LeetCode刷题时，突然想到把自己写的代码管理到GitHub上去，因为大学以来，也刷了不少的题了，这些代码一直存放在本地电脑上也不方便管理，而且容易丢失，一不小心就给删掉了。所以管理到GitHub平台是一个不错的选择，时隔一段时间又将本地新写的题提交一次。如果读者还是大一大二阶段的话，一定要试着去做一下，往后既是一段好的回忆，也能校验自己曾经的付出以及刷题的历程，并且到了以后找工作的...原创 2020-03-04 15:51:54 · 571 阅读 · 0 评论 -
剑指offer题：输出一个整数二进制表示中1的个数
刚拿到这题时感觉很简单，结果最后被负数值求解给困扰了下面看下给出参考博客的两种解法：方法1：让一个数减去1，如果末尾是1的话，只有最后一位会变，相与，会让这个数减少一个1位，达到效果；如果末尾是0的话，从最右边的1位开始到末尾，全部取反，也会减少一个1位，所以也能达到效果。这种方法的好处就是能减少运算的次数。方法2：使用左移，因为右移会比较麻烦（不适合负数）；...原创 2019-10-27 11:58:06 · 210 阅读 · 0 评论 -
编程之面试题测试（一）
问题1 :图的遍历描述给定n个城市，n-1条道路的无向连通图。城市从1到n编号，LeeLdler想跑完所有的城市。也就是说LeeLdler打算从1号节点出发，走遍所有的城市，因为如果城市之间的距离太长，LeeLdler得跑死。所有令每条路的长度为1。但LeeLdler还是觉得自己会跑死，因此要你计算LeeLdler从一号城市开始经过所有城市的最短路程是多少。输入格式第一行包...原创 2019-09-24 16:09:21 · 334 阅读 · 0 评论 -
E. Boxers
ProblemThere arennboxers, the weight of theii-th boxer isaiai. Each of them can change the weight by no more than11before the competition (the weight cannot become equal to zero, that is, it m...原创 2019-09-07 12:01:05 · 247 阅读 · 0 评论 -
C. Common Divisors
ProblemYou are given an arrayaaconsisting ofnnintegers.Your task is to say the number of such positive integersxxsuch thatxxdivideseachnumber from the array. In other words, you have to ...原创 2019-09-07 11:00:35 · 464 阅读 · 0 评论 -
C. Book Reading
problemPolycarp is reading a book consisting ofnnpages numbered from11tonn. Every time he finishes the page with the number divisible bymm, he writes down the last digit of this page number. F...原创 2019-09-06 17:13:51 · 724 阅读 · 0 评论 -
PAT贪心算法练习—月饼
题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万...原创 2019-08-26 11:56:21 · 845 阅读 · 0 评论 -
动态规划——编辑距离
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将’h’ 替换为 ‘r’)rorse -> rose (删除...原创 2019-08-16 11:09:03 · 120 阅读 · 0 评论 -
PAT德才论详解
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分...原创 2019-08-24 11:38:01 · 627 阅读 · 0 评论 -
零钱兑换问题
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2: 输入: coins = [2], amount = 3输出: -1说明: 你...原创 2019-08-14 11:55:22 · 600 阅读 · 0 评论 -
罗马数字转整型
题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V &n...原创 2019-08-13 15:32:46 · 101 阅读 · 0 评论 -
ID
Problem StatementIn Republic of Atcoder, there are N prefectures, and a total of M cities that belong to those prefectures.City i is established in year Yi and belongs to Prefecture Pi.You can assu...原创 2019-01-22 10:17:08 · 306 阅读 · 0 评论 -
Factors of Factorial(思维公式)
Problem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103InputThe input is given from Standard Input in the following format:...原创 2019-01-25 20:50:07 · 519 阅读 · 0 评论 -
Boxes and Candies(水题)
Problem StatementThere are N boxes arranged in a row. Initially, the i-th box from the left contains ai candies.Snuke can perform the following operation any number of times:Choose a box containin...原创 2019-01-25 09:50:05 · 628 阅读 · 0 评论 -
Training Camp(水题)
Problem StatementSnuke loves working out. He is now exercising N times.Before he starts exercising, his power is 1. After he exercises for the i-th time, his power gets multiplied by i.Find Snuke’s...原创 2019-01-24 21:55:12 · 500 阅读 · 0 评论 -
Scc Puzzle(水题)
版权声明：在校学生一枚，文章均为个人心得，有不足之处请不吝赐教！ https://mp.csdn.net/mdeditor#原创 2019-01-24 20:53:43 · 615 阅读 · 0 评论