![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
coding
deeebug
这个作者很懒,什么都没留下…
展开
-
三维空间中点到线段的距离及投影点 C#
通过计算向量AP在向量AB上的投影判断属于哪种情况。原创 2022-12-22 09:25:59 · 1055 阅读 · 0 评论 -
leetcode | python | 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution: def longestPalindrome(self, s: str) -> str: ...原创 2019-06-08 09:43:34 · 159 阅读 · 0 评论 -
coding | 无循环实现两个矩阵每行之间比较
原文转自https://www.ilovematlab.cn/thread-147000-1-1.html两个一样大小的矩阵,找出第一个矩阵第一行与第二个矩阵每行之间相同元素,然后找出第一个矩阵第二行与第二个矩阵每行之间相同元素,以此类推。matlab尽量利用矩阵运算,避免for循环a = randi(5,5)b = randi(5,5)aR = repmat(a',[1,1,...转载 2019-05-28 11:13:52 · 476 阅读 · 0 评论 -
leetcode | python | 三数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]solution 1...原创 2019-04-24 18:52:24 · 177 阅读 · 0 评论 -
leetcode | python | 爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2019-04-27 17:31:03 · 237 阅读 · 0 评论 -
leetcode | python | 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0s...原创 2019-04-15 21:59:53 · 172 阅读 · 0 评论 -
leetcode | python | 盛最多水的容器
给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2019-04-07 21:42:52 · 259 阅读 · 0 评论 -
leetcode | python | 两数之和
平时里算法被np喷,说不像cs毕业的像数学院毕业的,以后经常写一写leetcode练练吧T T果然第一练就gg了呢给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], ta...原创 2019-04-04 19:24:00 · 165 阅读 · 0 评论 -
coding | 0-4pi 缩放至 0-2pi
一个数组是[0,1,...,4pi],想把它缩放至[0,1,...,2pi],求数组中每个数在[0,1,...,2pi]的索引值a = [0,1,...,4pi];idx = mod(a,2pi+1);如果idx索引从1开始就+1原创 2019-01-23 16:32:39 · 199 阅读 · 0 评论 -
coding | c++ - 求矩阵的逆矩阵
//计算A的逆矩阵保存到C中void inverse_matrix(double A[],int n,double C[]){ int i,j,k,m=2*n; double mik,temp; double **a=new double*[n]; double **B=new double*[n]; for(i=0;i<n;i++) { a[i]=new doubl...原创 2015-12-26 03:11:52 · 5178 阅读 · 0 评论 -
coding | c++ - 已知三维空间内三点坐标,求三角形面积(简单)
//求三角形面积;//返回-1为不能组成三角形;double count_triangle_area(Point a,Point b,Point c){ double area = -1; double side[3];//存储三条边的长度; side[0] = sqrt(pow(a.x - b.x,2)+pow(a.y - b.y,2) + pow(a.z - b.z,2))...原创 2015-10-28 10:12:34 · 33494 阅读 · 2 评论 -
coding | c++ - sort的使用: 数字排序
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值原创 2015-07-13 17:02:36 · 2321 阅读 · 0 评论 -
coding | c++ - map的使用: 出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个原创 2015-07-13 16:59:34 · 5622 阅读 · 0 评论 -
coding | c++ - 括号匹配
#include "stdafx.h"#include <iostream>#include <stack>#include <string>using namespace std;int main(){ string s = "(1+5)+3+(3()"; stack<char> st; for(int i = 0;i<s.length();i++){原创 2015-07-13 16:44:34 · 498 阅读 · 0 评论 -
coding | java - 实现两线段是否相交及交点坐标
原文转自:https://263229365.iteye.com/blog/1155745A本身无限长,假设B也无限长,直接求得AB的交点坐标,然后再判断该坐标是否在定长线段B的内部就可以了啊 AB本身就是两条直线,知道两端点就可以知道其直线方程,B也是一样,两个方程联立, 得到一个坐标,再看该坐标是否在B的定义域内就可以啊 A的两点为(x1,y1...转载 2015-05-11 20:32:05 · 3703 阅读 · 3 评论 -
coding | c++ - 最大的矩形
输入格式第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。输出格式输出一行,包含一个整数,即给定直方图内的最大矩形的面积。样例输入63 1 6 5 2 3样例输出10 code: [cpp]...转载 2015-03-27 10:06:24 · 630 阅读 · 0 评论 -
我用的判断点在多边形内的方法 c++
网上判断的方法太多,我用的是 角度和判别法(适用于任意多边形)角度和判别法就是判定点与多边形所有相邻顶点组成的角的角度和来判断点与多边形的位置关系。如果点在多边形内部,只要该点不在边界线或者顶点上,则角度和为三百六十度。<span style="white-space:pre"> </span>for (i = 0,j = N - 1;i < N;j...原创 2015-02-17 15:36:18 · 1691 阅读 · 0 评论 -
coding | c++ - segment和polyhedron(obj)求交
利用CGAL库的Triangle_3_Segment_3_do_intersect.h中的函数 //计算segment(p0,p1)和polyhedron的交点.;//注意顺序,p1是模型上的点,p0是segment另外一点;//返回segment和polyhedron交点个数int segment_intersection_polyhedron(Point_3 p0,Poin...原创 2016-02-20 20:38:13 · 672 阅读 · 0 评论 -
coding | java - ccf模拟题 有趣的数
</pre><pre name="code" class="java">import java.util.Scanner;public class FunnyNumber { /** * 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为...原创 2015-03-28 10:45:14 · 575 阅读 · 0 评论