恶人传时长_恶人传中国什么时候上映,恶人传怎么样才看到,恶人传剧情介绍...
总是在抖音上刷到马东锡的这部新片,马东锡的眼神拽到翻白眼儿,茶色太阳镜与亮面西服相得益彰,一看就是个很土很浪的黑帮老大。而那个杀人狂魔确实很恐怖,一个眼神足以让人害怕
韩国的犯罪片题材很多都取材于真实事件,这部《恶人传》也不例外。改编后的故事发生在2005年左右,天安市不同辖区内频发发生失踪谋杀事件,手段残忍,但又毫无规律,所以当地警方没有将这些看没有相似性的案件并案处理。
这天凌晨,外环路上再次出现了受害人,一个四十五岁的男人被发现死在自己的车内,现场血喷得到处都是。
影片就是从凶手寻找目标开始的,细节处还是处理的不错的,比如最开始的凶手手部特写给了两次镜头,指甲外翻,伤痕累累。然后就是刻意的追尾,苦主毫无防备地下车查看,被凶手残忍地杀害。
郑泰锡这个角色还蛮有意思的,导演给他的设定是个能被文职女法医过肩摔的战五渣,后来还被小女生怼,说他比黑帮老大张东书看起来还像黑帮。但郑泰锡(金武烈扮演)这张脸偏偏有点儿奶,猛一看跟李晨还有点儿像,站在虽然不高大但绝对雄壮的张东书(马东锡扮演)面前,除了身高有那么一丢丢的优势,基本上就是个病娇了。
而马东锡扮演的张东书那是个什么人啊,那可是个一巴掌就能把手下打得口鼻冒血、三巴掌就把人打得晕倒在饭桌上的狠角色。他能徒手拔下对头小弟的两颗门牙,体型按宽度来看,基本得是郑泰锡的一个半,杀人凶手的两个半了。血厚防高,智商还在线,心狠手辣的黑帮扛把子,往那儿一站,就是安全感的象征了。
郑泰锡警官找麻烦找到了张东书的地盘上,张东书于是给郑泰锡老大打电话告状,控诉警察局长不能光收钱不办事儿。局长于是把发现了关键线索第一个提出这可能是连环杀人案思路的郑泰锡狠狠批了一顿,让泰锡哪儿凉快哪儿待着去。
傲娇的泰锡警官哪里能就此善罢甘休,在听说张东书受伤后第一时间跑去“慰问”,心底却开始怀疑,这胖子是不是也遇到了那个变态杀人凶手?
两人第一次正面交锋,胖子一肚子的刀伤,躺在床上冲泰锡警官招手:你过来,我跟你说个悄悄话。
毕竟泰锡警官十分嚣张,我当时以为胖子是要把人喊过去一顿老拳揍倒,结果胖子只是温柔地撒了个慌:没有什么刀伤,我就是走路不小心,摔了一跤而已。泰锡警官信了他才有鬼了,私底下一调查,很快就确定了胖子这倒霉催的,就是被那个无差别杀人狂给袭击了,只是那家伙嘴硬要脸面,摆明了是要自己找到凶手处决。
胖子的确是这么想的,他这面子里子这次可都被那个不知道哪里冒出来的变态给伤了。被捅了一肚子窟窿不说,还因此对自己的帮派事业造成了巨大的影响,之前才收拾过的对头许善东竟然嚣张了起来,帮派里到处都是关于胖子不利的传言,胖子视作生命的声誉受到了巨大的影响。
是可忍孰不可忍,胖子作为唯一的幸存者,那可是看到过凶手脸的存在,而且还是个智商和胆识都非常在线的存在,他整理了自己有的线索,很快就找到了那个凶手丢弃的白色轿车,还拖回了自己的仓库里。只是面对满车的各种血迹毛发指纹,没有设备也无从下手了。
胖子向急着破案的泰锡警官伸出了小手,邀请泰锡警官和自己共享信息,一起抓凶手。直到这个时候,两个人可还是互相提防,看不顺眼彼此的,两人心里都打着小算盘:等老子利用完了你,立马把你甩掉!过河拆桥什么的,最拿手了!
到底是没有同心同德,胖子背着泰锡警官,让手下拿了那把捡来的凶器,上门去干掉了对头许善东。要知道,那把刀上,可满是多个被害者的DNA啊,被胖子来了这么一下子,看起来毫无关联的几起案件,立马被重案组接手,做并案调查了。
本来想着抓到凶手可以升职的泰锡警官一看自己竟然被胖子给耍了,那叫个气啊,立马就找上门理论去了。胖子一边打电话一边一个巴掌就把病娇警官给拍到了地上。
打完了泰锡质问胖子,是不是他杀了许善东。CP感在这一刻再次溢满了整个屏幕。胖子承认的确是自己杀的的时候那个眼神儿,绝对称得上是温柔了。在面对郑泰锡的质问“我相信你真是日了狗了”,胖子酸溜溜地是反问:“你真的相信过我吗?”
最最重要的是,他竟然会把这种把柄直接送给泰锡警官!太有猫腻了吧!所以后来泰锡用这个录音威胁胖子的时候,胖子才那么愤怒!人家什么都跟你说!你个没良心的却拿来威胁哥!打死你!
两个人这个不太合格的双簧很快就激怒了凶手,凶手出现在了许善东的葬礼上,成功挑拨了许善东被拔了牙的那个手下,让那位大金牙相信,其实是张东书张胖子杀了许善东!忠心的小弟带了一帮人去砍张东书,好巧不巧,胖子正和泰锡警官挤在那辆涉案车辆里找证据!
泰锡警官看着跟潮水一样涌进来无差别攻击的黑西服,郁闷到吐血,大声问胖子这到底是怎么回事儿。完了一转头就跟胖子背靠背做起了彼此的后背,成功撂翻了大部分来寻仇的许善东小弟。只是在打斗中发生了意外,泰锡警官失手杀死了领头儿的大金牙。
面对死去的大金牙泰锡警官几近失态,他是个警察,现在却杀了人。张东书胖子大哥的安全感这一刻爆棚了,他一把推开还在试图给大金牙止血的泰锡,让他赶紧走,完全是一副“放心这里有我”的架势。事后胖子处理了这具尸体,哪怕是担上了个谋杀兄弟的罪名,他也只是把冷嘲热讽那货打了个半死而已,咬紧牙关,就是不说,大金牙其实是泰锡杀的。嗯,可以说是非常深情厚谊了。
而两人之间CP感的顶峰,无疑是在找到了凶手真实身份开始追捕的时候。胖子出动了自己所有的小弟找人,而泰锡警官也第一次表现出了自己维护胖子的一面:一巴掌打翻了自己这边的一个兄弟,因为这位大兄弟关键时刻不懂得团结友爱,搞了个小小的分裂。
胖子将自己的雨伞送给了路边等车的小姑娘,看到泰锡撑着伞过来,立马凑到了警官伞下面去,完全是个好基友一辈子的既视感。
革命友谊都是在共同的事业共同的目标出生入死后结下的,如果说一开始两个人之间的合作还是出于利益的驱使,那到后来,应该是生出了许多彼此欣赏的惺惺相惜了。故事的末尾,凶手被胖子抓到了,一顿拳打郑关西般的胖揍后,胖子把人带走,决定私下处决,把那小子剁成肉酱。呃,胖子真的是挺凶残的,无论是相貌眼神还是独处的内心。
就在胖子抡着一把一米来长的刀要剁到凶手脖子上的时候,泰锡警官开着车直接撞塌了墙冲了进来,将胖子怼出了五米远,救下了凶手的一条狗命。
胖子和泰锡一开始是有约定的,能者多得,谁先抓到凶手,谁就有处置权。对于胖子来说,对凶手的处置,是自己挽回声誉的方法,而对泰锡来说,这意味着一次升职加薪。但经过了那么久的并肩作战,最后这留了余力、恰到好处、十分及时的一撞,我更愿意相信,是泰锡不愿意胖子在罪恶的道路上越走越远。如果他真的杀了凶手,正如凶手所说,那胖子跟一个杀人凶手有什么不同?
最后看起来是抢夺功劳的一幕,也许是泰锡想要把胖子从罪恶深渊中拉出来的奋不顾身。
我爱上了这个胖大叔
值得一提的是,影片的节奏调控得十分到位,在情绪和氛围上的营造拿捏得细致入微。后半部自到处寻找杀人狂开始后就颇为紧张起来,而人物行动、故事进展的具体事件也多是紧张激烈的飞车追逐,以及拳拳到肉的打斗对决。
《恶人传》,是一个没有“爱”的故事,只有一群硬汉硬起来,誓用拳头争取自己的公理。它的收尾,看似老套与道德说教,但其实有着暧昧的辩证。不论黑与白,一起要面对的,都是“极恶”。
正如那句话:恶人自有恶人磨
本文来源:【leslie的莙哥小锅】版权归原作者所有
相关文章
- Java入门第86课——验证Email的正则表达式
问题 写出与email匹配的正则表达式,并测试该正则表达式的正确性。 方案 首先,分析email的正则表达式,email的正则表达式如下: [a-zA-Z0-9_\.-]+@([a-zA-Z0-9-]+\.)+[a-zA-Z0-9]{2,4} 以上正则表达式可以分成三部分,各个部分如下: 1)[a-zA-Z0-9_\.-]+@ 表示a~z、A~Z、0~…...
2023/3/28 16:01:43 - 回文及字符串相关
回文字符串 给定一个字符串,首尾两端没有空格,判断它是否为回文字符串。 回文字符串,就是正过来读、反过来读都一样的字符串。 “abcdcba”是回文字符串,“abcdeba”不是回文字符串。 额外要求:时间复杂度为O(N),空间复杂度为O(1)。 代码 #include <stdio.h> #include &l…...
2023/3/28 16:01:43 - Minimum Path Sum
Minimum Path Sum 问题描述:leetcode:64Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.给定一个m*n的矩阵,从左上角找一个到右下角的最短路…...
2023/3/28 16:01:41 - Maximum Product Subarray
Maximum Product Subarray 问题描述:leetcode:152Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest p…...
2023/3/28 16:01:40 - Edit Distance
编辑距离 问题描述:leetcode:72Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the following 3 operations permitted on a word: a) Insert a chara…...
2023/3/28 16:01:39 - 股票收益最大
Best Time to Buy and Sell Stock 问题描述:leetcode:121Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the s…...
2023/3/28 16:01:38 - 股票利润最大化(交易次数k)
Best Time to Buy and Sell Stock IV 问题描述:leetcode:188Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most k transactions. Note: You…...
2023/3/28 16:01:36 - N-Queens
N皇后问题 问题描述:leetcode:51[https://leetcode.com/problems/n-queens/][1] 思路: 利用回溯法。一行一行往下遍历,在每行中又看每一列中的位置是否与之前的放Q的位置形成冲突。冲突又四种:同行、同列、正斜线、反斜线。同行…...
2023/3/28 16:01:34 - Digital Roots
Digital Roots 题目来源:[九度1124][1] 原始代码: #include <stdio.h>int getsum(int a){int ans0;while (a!0) {int i a%10;a / 10;ans i;}return ans; }int main() {int a;while (scanf("%d", &a)!EOF) {if (a0) {break;}while…...
2023/3/28 16:01:33 - C语言风格字符串
C语言风格字符串 字符串的长度: C语言风格的字符串末尾有一个‘\0’。比如: char * "HelloWorld"; 在堆内存中会有一个字符数组,它存储的是“HelloWorld”末尾有一个“\0” 在栈内存中会有一个字符指针,名字为str指…...
2023/3/28 16:01:31 - 反转单词顺序
反转单词顺序 题源:https://leetcode.com/problems/reverse-words-in-a-string/leetcode 151 思路 先每个单词反转最后整个数组反转由于字符串开头和结尾和中间会有多个空格,所以需要考虑去掉多余的空格 代码 void reverseword(string &s, int sta…...
2023/3/28 16:01:30 - 数一数与读一读
Count and Say https://leetcode.com/problems/count-and-say/leetcode 38 思路: i指向字符串的第一个字母,然后用j往后移动,记录s[i]与s[j]相等的字符的个数count;把count变成相应的字符push_back到目标字符串中,把s…...
2023/3/28 16:01:29 - 折纸问题
折纸问题 问题描述: 分析 其实该问题就是一个中序遍历的问题:根节点是凹的左孩子总是凸折痕右孩子总是凹折痕递归出口,到了叶子节点,也就是折到了给出的最大折叠次数(levelmaxlevel) 代码 #include &l…...
2023/3/28 16:01:24 - 结点最大深度
Maximum Depth of Binary Tree 题目:leetcode 104 leetcode 104 思路分析: 代码: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {} };int maxDepth(TreeNode* root) {if (…...
2023/3/28 16:01:22 - 最小深度
Minimum Depth of Binary Tree 问题描述: leetcode 111 错误解法 错误思路:分别求左子树的最小深度和右子树的最小深度;然后取两者的最小值加一。代码如下: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode…...
2023/3/28 16:01:20 - 反转二叉树
Invert Binary Tree 题目来源: leetcode 226 名人轶事: 该题曾是goole的一道面试题;当年Max Howell (Homebrew的作者)面试时没有做出该题而被 Google 拒绝。 goole给Max Howell的回复是: Google: 90% o…...
2023/3/28 16:01:19 - 分治法和减治法
分治法和减治法 快速排序没有合并这个过程归并排序:划分-求解子问题-合并 这三个步骤都有 其中,二分查找和二叉排序树没有第一步选择排序和插入排序都有第一步...
2023/3/28 16:01:17 - 二分插入
Search Insert Position 问题来源: leetcode 35 代码 int searchInsert(vector<int>& nums, int target) {if (nums.size()0) {return 0;}else{int start 0;int end nums.size()-1;int mid;while (start<end) {mid (startend)/2;if(nums[mid]targ…...
2023/3/28 16:01:15 - 范围查找
Search for a Range 题目来源: leetcode 34 线性算法 利用第二种思路编写代码如下: vector<int> searchRange(vector<int>& nums, int target) {vector<int> ans;if (nums.size()0) { //如果为空返回[-…...
2023/3/28 16:01:14 - 杨氏矩阵
Search a 2D Matrix 题目来源: leetcode 74 解题思路 确定行时,是通过最后一列来求(因为:之前有一道题是求插入位置:http://blog.csdn.net/hellotomhaha/article/details/54974443 由该题知道,最终start是…...
2023/3/28 16:01:13 - 函数极大值
Find Peak Element 题目来源: leetcode 162 线性算法 #include <stdio.h> #include <vector>using namespace std;int findPeakElement(vector<int>& nums) {if (nums.size()1) {return 0;}for (int i1; i<nums.size()-1; i) {if (nums[i…...
2023/3/28 16:01:12 - 旋转数组中寻找最小值
Find Minimum in Rotated Sorted Array 题目来源: leetcode 153 int findMin(vector<int>& nums) {if (nums.size()1||nums[0]<nums[nums.size()-1]) { //当nums[0]<nums[nums.size()-1]时,说明数组一开始就是递增的,所以返…...
2023/3/28 16:01:11 - 二分查找总结
二分查找总结 问题:到底start=mid,还是startmid1 end mid,还是end=mid-1 到底循环条件是(start<end)还是(start< end)还是(end-start)>1结论:当所…...
2023/3/28 16:01:09 - 二分法与牛顿法
二分法与牛顿法 极限思想 算法实现: double getE(double n){double a 1; //a为每一项的值double e a;if (n1) {return e;}for (double i1; i<n; i) {a / i; //后一项等于前一项处以ie a; //e等于各项值相加}return e; } double getPI(double n){double a…...
2023/3/28 16:01:08 - 大整数排序
题目1190:大整数排序 题目描述: 对N个长度最长可达到1000的数进行排序。 输入: 输入第一行为一个整数N,(1<N<100)。 接下来的N行每行有一个数,数的长度范围为1<len<1000。 每个数都是一个正数&#x…...
2023/3/28 16:01:07 - 合唱队形
题目1131:合唱队形 题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K࿰…...
2023/3/28 16:01:06 - 最短路径
最短路径 题目来源: 最短路径 思路分析 由于是单源最短路径问题,所以采用Dijkstra算法由于题目中距离很大,超出整数表示范围,所以自定义bigInteger,用于保存高精度整数。 代码 #include <stdio.h> #include <vector&g…...
2023/3/28 16:01:04 - 增长子序列的最大和
Maximum Sum Increasing Subsequence 问题描述: 求增长子序列中,子序列和的最大值 #include <stdio.h> #include <vector>using namespace std;int MSIS(vector<int>& nums) {vector<int> dp nums; //dp[i]表示i位置之…...
2023/3/28 16:01:03 - 不相邻子序列最大和
maximum sum non adjacent elements 问题描述: 给定一个数组,找出一个子序列,使得该子序列元素都不相邻,且和最大。 如:[4,1,1,4,2,1]的最大值为9。 代码: #include <stdio.h&…...
2023/3/28 16:01:02 - 最大子方矩阵
Maximal Square 问题描述: 给定矩阵,矩阵中的元素为0或者1; 找出最大的子矩阵:该矩阵中所有的元素都为1,且为方阵。 leetcode 221 思路 初始化一个矩阵dp,比给定矩阵行和列都大一维。且第一行和第一列都…...
2023/3/28 16:01:01
最新文章
- Java入门第86课——验证Email的正则表达式
问题 写出与email匹配的正则表达式,并测试该正则表达式的正确性。 方案 首先,分析email的正则表达式,email的正则表达式如下: [a-zA-Z0-9_\.-]+@([a-zA-Z0-9-]+\.)+[a-zA-Z0-9]{2,4} 以上正则表达式可以分成三部分,各个部分如下: 1)[a-zA-Z0-9_\.-]+@ 表示a~z、A~Z、0~…...
2023/3/28 16:01:43 - 回文及字符串相关
回文字符串 给定一个字符串,首尾两端没有空格,判断它是否为回文字符串。 回文字符串,就是正过来读、反过来读都一样的字符串。 “abcdcba”是回文字符串,“abcdeba”不是回文字符串。 额外要求:时间复杂度为O(N),空间复杂度为O(1)。 代码 #include <stdio.h> #include &l…...
2023/3/28 16:01:43 - Minimum Path Sum
Minimum Path Sum 问题描述:leetcode:64Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.给定一个m*n的矩阵,从左上角找一个到右下角的最短路…...
2023/3/28 16:01:41 - Maximum Product Subarray
Maximum Product Subarray 问题描述:leetcode:152Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest p…...
2023/3/28 16:01:40 - Edit Distance
编辑距离 问题描述:leetcode:72Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the following 3 operations permitted on a word: a) Insert a chara…...
2023/3/28 16:01:39 - 股票收益最大
Best Time to Buy and Sell Stock 问题描述:leetcode:121Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the s…...
2023/3/28 16:01:38 - 股票利润最大化(交易次数k)
Best Time to Buy and Sell Stock IV 问题描述:leetcode:188Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most k transactions. Note: You…...
2023/3/28 16:01:36 - N-Queens
N皇后问题 问题描述:leetcode:51[https://leetcode.com/problems/n-queens/][1] 思路: 利用回溯法。一行一行往下遍历,在每行中又看每一列中的位置是否与之前的放Q的位置形成冲突。冲突又四种:同行、同列、正斜线、反斜线。同行…...
2023/3/28 16:01:34 - Digital Roots
Digital Roots 题目来源:[九度1124][1] 原始代码: #include <stdio.h>int getsum(int a){int ans0;while (a!0) {int i a%10;a / 10;ans i;}return ans; }int main() {int a;while (scanf("%d", &a)!EOF) {if (a0) {break;}while…...
2023/3/28 16:01:33 - C语言风格字符串
C语言风格字符串 字符串的长度: C语言风格的字符串末尾有一个‘\0’。比如: char * "HelloWorld"; 在堆内存中会有一个字符数组,它存储的是“HelloWorld”末尾有一个“\0” 在栈内存中会有一个字符指针,名字为str指…...
2023/3/28 16:01:31 - 反转单词顺序
反转单词顺序 题源:https://leetcode.com/problems/reverse-words-in-a-string/leetcode 151 思路 先每个单词反转最后整个数组反转由于字符串开头和结尾和中间会有多个空格,所以需要考虑去掉多余的空格 代码 void reverseword(string &s, int sta…...
2023/3/28 16:01:30 - 数一数与读一读
Count and Say https://leetcode.com/problems/count-and-say/leetcode 38 思路: i指向字符串的第一个字母,然后用j往后移动,记录s[i]与s[j]相等的字符的个数count;把count变成相应的字符push_back到目标字符串中,把s…...
2023/3/28 16:01:29 - 折纸问题
折纸问题 问题描述: 分析 其实该问题就是一个中序遍历的问题:根节点是凹的左孩子总是凸折痕右孩子总是凹折痕递归出口,到了叶子节点,也就是折到了给出的最大折叠次数(levelmaxlevel) 代码 #include &l…...
2023/3/28 16:01:24 - 结点最大深度
Maximum Depth of Binary Tree 题目:leetcode 104 leetcode 104 思路分析: 代码: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {} };int maxDepth(TreeNode* root) {if (…...
2023/3/28 16:01:22 - 最小深度
Minimum Depth of Binary Tree 问题描述: leetcode 111 错误解法 错误思路:分别求左子树的最小深度和右子树的最小深度;然后取两者的最小值加一。代码如下: struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode…...
2023/3/28 16:01:20 - 反转二叉树
Invert Binary Tree 题目来源: leetcode 226 名人轶事: 该题曾是goole的一道面试题;当年Max Howell (Homebrew的作者)面试时没有做出该题而被 Google 拒绝。 goole给Max Howell的回复是: Google: 90% o…...
2023/3/28 16:01:19 - 分治法和减治法
分治法和减治法 快速排序没有合并这个过程归并排序:划分-求解子问题-合并 这三个步骤都有 其中,二分查找和二叉排序树没有第一步选择排序和插入排序都有第一步...
2023/3/28 16:01:17 - 二分插入
Search Insert Position 问题来源: leetcode 35 代码 int searchInsert(vector<int>& nums, int target) {if (nums.size()0) {return 0;}else{int start 0;int end nums.size()-1;int mid;while (start<end) {mid (startend)/2;if(nums[mid]targ…...
2023/3/28 16:01:15 - 范围查找
Search for a Range 题目来源: leetcode 34 线性算法 利用第二种思路编写代码如下: vector<int> searchRange(vector<int>& nums, int target) {vector<int> ans;if (nums.size()0) { //如果为空返回[-…...
2023/3/28 16:01:14 - 杨氏矩阵
Search a 2D Matrix 题目来源: leetcode 74 解题思路 确定行时,是通过最后一列来求(因为:之前有一道题是求插入位置:http://blog.csdn.net/hellotomhaha/article/details/54974443 由该题知道,最终start是…...
2023/3/28 16:01:13 - 函数极大值
Find Peak Element 题目来源: leetcode 162 线性算法 #include <stdio.h> #include <vector>using namespace std;int findPeakElement(vector<int>& nums) {if (nums.size()1) {return 0;}for (int i1; i<nums.size()-1; i) {if (nums[i…...
2023/3/28 16:01:12 - 旋转数组中寻找最小值
Find Minimum in Rotated Sorted Array 题目来源: leetcode 153 int findMin(vector<int>& nums) {if (nums.size()1||nums[0]<nums[nums.size()-1]) { //当nums[0]<nums[nums.size()-1]时,说明数组一开始就是递增的,所以返…...
2023/3/28 16:01:11 - 二分查找总结
二分查找总结 问题:到底start=mid,还是startmid1 end mid,还是end=mid-1 到底循环条件是(start<end)还是(start< end)还是(end-start)>1结论:当所…...
2023/3/28 16:01:09 - 二分法与牛顿法
二分法与牛顿法 极限思想 算法实现: double getE(double n){double a 1; //a为每一项的值double e a;if (n1) {return e;}for (double i1; i<n; i) {a / i; //后一项等于前一项处以ie a; //e等于各项值相加}return e; } double getPI(double n){double a…...
2023/3/28 16:01:08 - 大整数排序
题目1190:大整数排序 题目描述: 对N个长度最长可达到1000的数进行排序。 输入: 输入第一行为一个整数N,(1<N<100)。 接下来的N行每行有一个数,数的长度范围为1<len<1000。 每个数都是一个正数&#x…...
2023/3/28 16:01:07 - 合唱队形
题目1131:合唱队形 题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K࿰…...
2023/3/28 16:01:06 - 最短路径
最短路径 题目来源: 最短路径 思路分析 由于是单源最短路径问题,所以采用Dijkstra算法由于题目中距离很大,超出整数表示范围,所以自定义bigInteger,用于保存高精度整数。 代码 #include <stdio.h> #include <vector&g…...
2023/3/28 16:01:04 - 增长子序列的最大和
Maximum Sum Increasing Subsequence 问题描述: 求增长子序列中,子序列和的最大值 #include <stdio.h> #include <vector>using namespace std;int MSIS(vector<int>& nums) {vector<int> dp nums; //dp[i]表示i位置之…...
2023/3/28 16:01:03 - 不相邻子序列最大和
maximum sum non adjacent elements 问题描述: 给定一个数组,找出一个子序列,使得该子序列元素都不相邻,且和最大。 如:[4,1,1,4,2,1]的最大值为9。 代码: #include <stdio.h&…...
2023/3/28 16:01:02 - 最大子方矩阵
Maximal Square 问题描述: 给定矩阵,矩阵中的元素为0或者1; 找出最大的子矩阵:该矩阵中所有的元素都为1,且为方阵。 leetcode 221 思路 初始化一个矩阵dp,比给定矩阵行和列都大一维。且第一行和第一列都…...
2023/3/28 16:01:01