Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?思想:转置后半段链表节点,然后比较前半段和后半段节点的值是否相等。代码如...
分类:
其他好文 时间:
2015-07-31 19:54:03
阅读次数:
109
矩阵转置的几种方法:假设我有一个4X5的矩阵和一个5X4的空矩阵↓1、1 void transposeMatrix (int array1[4][5],int array2[5][4])2 {3 int i = 0; j = 0;4 for (i = 0; i < 4; i++ ...
分类:
其他好文 时间:
2015-07-26 22:36:27
阅读次数:
180
使用Jasper或BIRT等报表工具时,常会碰到一些非常规的统计,用报表工具本身或SQL都难以处理,比如源数据不符合交叉表的要求,需要转置后再呈现。集算器具有结构化强计算引擎,集成简单,可以协助报表工具方便地实现此类需求。下面通过一个例子来说明转置交叉表的实现过程。
数据库表booking汇总着各年度商品的预定数据,有四个字段,包括年份和三种预定状态,部分数据如下:
...
分类:
Web程序 时间:
2015-07-24 09:17:58
阅读次数:
252
题意:所有牛要去X那里参加聚会,每头牛都走的是最短路,求往返的最长时间~(给出的边是单向的)
思路:dijkstra算法~ 所有牛从X返回时,可看做是求以X为起点的最短路,所有牛去X时,可以将邻接矩阵转置一下~
两次结果求和,再取最大值即可~
AC代码:
#include
#include
#include
using namespace std;
#define inf 0x7...
分类:
其他好文 时间:
2015-07-22 16:08:51
阅读次数:
86
目录导航1.1矩阵及其运算(一):创建一个矩阵类1.2矩阵及其运算(二):矩阵的运算1.3矩阵及其运算(三):矩阵的转置2.1行列式(一):创建一个行列式类2.2行列式(二):全排列与逆序数2.3行列式(三):n阶行列式2.4行列式(四):上三角行列式3.1矩阵求逆(一):伴随矩阵3.2矩阵求逆(二...
分类:
其他好文 时间:
2015-07-20 16:01:10
阅读次数:
98
以下是常用的代码收集,没有任何技术含量,只是填坑的积累。转载请注明出处(豪情http://www.cnblogs.com/jikey/p/4233003.html),谢谢。因为提交比较麻烦,后来转置github:https://github.com/jsfront/src/blob/master/c...
分类:
Web程序 时间:
2015-07-19 17:42:26
阅读次数:
162
//矩阵转置 按行按列排序
/*
==================================================================
题目:输入m*n矩阵,按行升序排列输出。
输入:
4 3 5 6 2
9 8 1 2 8
7 1 2 3 8
输出:
2 3 4 5 6
1 2 8 8 9
1 2 3 7 8
===============...
分类:
编程语言 时间:
2015-07-15 01:21:16
阅读次数:
313
//矩阵基础
/*
==================================================================
题目:输入矩阵a,b,输出a,b,a的转置矩阵d,a*b,b+d=e;
==================================================================
*/
#include
#...
分类:
编程语言 时间:
2015-07-13 06:39:07
阅读次数:
126
同样,使用两个队列进行层间循环和层内循环。最后使用一个栈进行转置。PS:特别注意的是,对于vector的使用,在赋值的阶段会发生内存报错的情况:vector vec1;vec1[0]=1直接使用下标赋值是错误的,应使用的是push_back()函数进行数值添加。而,在调用已经赋值的变量时,可以使用下...
分类:
其他好文 时间:
2015-07-08 12:21:56
阅读次数:
97
1、椭圆的画法2、杨辉三角问题(Pascal triangles)解法3、使用"FOIL"轻松的解决二项式乘法4、对数解法技巧5、矩阵转置的技巧6、勾股定理7、多边形的外角之和总是等于 360 度8、圆周率π9、一弧度就是长度刚好等于半径的一段圆弧所对的圆心角10、在Y轴上使用正弦(红色),在X轴上使用余弦(蓝色),则在 XY 轴平面上画出的环形如下图(黑色)11、同前一原理,但更简单12、这是将...
分类:
其他好文 时间:
2015-07-03 19:22:18
阅读次数:
126